划分等和序列

public boolean candivide (ArrayList<Integer> nums, int k) {
    int sum = 0;
    for (Integer num : nums) {
        sum += num;
    }
    if (sum % k != 0) {
        return false;
    }
    int target = sum / k;
    int[] dp = new int[target + 1];
    for (Integer num : nums) {
        if (num > target) {
            return false;
        }
        for (int j = target; j >= num; j--) {
            dp[j] = Math.max(dp[j], dp[j - num] + num);
        }
        //我题目理解的有问题，还是案例不够多呀
        //nums = 2,6,3,10,8,4 k = 3时 不能凑出都是11的吧 但是还是返回的true
        if(dp[target] == target){
            return true;
        }
    }
    return false;
}