代码随想录算法训练营第四十五天|● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零
1049.最后一块石头的重量IIdp[j]:容量为j的背包最多可以装dp[j]重的石头intmax(inta,intb){return(a>b)?a:b;}intlastStoneWeightII(int*stones,intstonesSize){intsum=0,target=0;for(inti=0;i=stones[i];j--){dp[j]=max(dp[j],dp[j-stones[i