代码随想录算法训练营第四十二天 | 01背包问题,你该了解这些! ● 01背包问题,你该了解这些! 滚动数组 ● 416. 分割等和子集
classSolution{publicbooleancanPartition(int[]nums){intsum=0;for(intn:nums)sum+=n;if(sum%2==1)returnfalse;sum/=2;int[]dp=newint[10001];for(inti=0;i=nums[i];j--)dp[j]=Math.max(dp[j],dp[j-nums[i]]+nums[i