代码随想录算法训练营第四十三天| 1049 最后一块石头的重量 II 494 目标和 474 一和零
目录1049最后一块石头的重量II494目标和474一和零1049最后一块石头的重量IIclassSolution{public:constintN=1505;intlastStoneWeightII(vector&stones){vectordp(N);intsum=0;for(inti=0;i=stones[i];j--){dp[j]=max(dp[j],dp[j-stones[i]]+sto