leetcode 416 c++. Partition Equal Subset Sum

解题思路：

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];
}
};