leetcode416-每日刷题档

给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。

public class demo416 {
    public static void main(String[] args) {
        int num[] = {1,2,3,5};
        System.out.println(canPartition(num));
    }
    public static boolean canPartition(int[] nums) {
        int len = nums.length;
        int sum=0;
        for (int i = 0; i < len ; i++) {
            sum += nums[i];
        }
        if (sum%2==1){
            return false;
        }
        int target = sum/2;

        boolean[][] dp = new boolean[len][target+1];
        if (nums[0]<=target){
            dp[0][target-nums[0]] = true;
            dp[0][target] = true;
        }
        for (int i = 1; i < len ; i++) {
            for (int j = 0; j <=target ; j++) {
                if (dp[i-1][j]==true){
                    //选择 前提 j-nums>0
                    if (j-nums[i]>=0){
                        dp[i][j-nums[i]]=true;
                    }
                    //不选 默认等于上一次结果
                    dp[i][j]=dp[i-1][j];
                }
            }
        }
        return dp[len-1][0];
    }
}

[注意: li就是i 每次 输入 i就会变成大写l]
先将 整个 dp 数组 设置为 boolean 类型 默认就是为 false

第一步:
整个数组里面的所有数字相加
sum%2 ==1 直接返回false 没办法分割

sum%2 ==0 接下来 使用数组
我的思路
如果 j-nums[Ii]>=0的时时候
j(下标)=target - nums[Ii] 得到 true

任何情况下 都是 nums[i][j] = nums[Ii-1][j];

最终判断 nums[len-1][0] 是否为 true