力扣第34天----第416题

力扣第34天----第416题

一、第416题–分割等和子集

​ 完全懵掉，明天再复习。晕乎乎~~~

class Solution {
public:
    bool canPartition(vector& nums) {
        int sum = 0;
        vector dp(10001, 0);
        for(int i =0; i=nums[i]; j--){
                dp[j] = max(dp[j], dp[j - nums[i]] + nums[i]);
            }
        }

        if (dp[target] == target) return true;
        else return false;
    }
};