leetcode 416 c++. Partition Equal Subset Sum

解题思路：

找到两个和相等的子序列，那么它们全部的和sum， aim=sum/2即为每一个子序列的和，如果sum为奇数，那么就直接输出false，由于每个数只能使用一次，这样就转化为一个0-1背包问题，背包容量为aim

class Solution {public:    bool canPartition(vector<int>& nums) {        int sum;        sum=accumulate(nums.begin(), nums.end(), 0);        if(sum%2==1)return false;        int aim=sum/2;        vector<bool> dp(aim+1,false);        dp[0]=true;        int i,j;        for(i=0;i<nums.size();i++){            for(j=aim;nums[i]<=j;j--){                dp[j]=dp[j]||dp[j-nums[i]];            }        }        return dp[aim];    }};