一、题目
二、代码
class Solution
{
public:
//01书包,看是否会有和为sum/2的书包
bool canPartition(vector<int>& nums)
{
int i,j;
int sum=0;
int return_bool=0;
vector<int> dp(21000,0);
for(i=0;i<nums.size();i++)
{
sum+=nums[i];
}
std::cout<<"sum "<<sum<<std::endl;
if(sum%2==1) return_bool=0;
else
{
int target=sum/2;
for(i=0;i<nums.size();i++)
{
//一维的01书包
for(j=target;j>=nums[i];j--)
{
dp[j]=max(dp[j],dp[j-nums[i]]+nums[i]);
}
}
if(dp[target]==target) return_bool=1;
}
return return_bool;
}
};