Day43:LeedCode 1049. 最后一块石头的重量 II 494. 目标和 474.一和零
1049.最后一块石头的重量II有一堆石头,用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为x和y,且x=stones[i];j--){dp[j]=Math.max(dp[j],dp[j-stones[i]]+stones[i]);}returnsum-dp[target]-dp[target];}}注