day36|(dp)leetcode 1049. 最后一块石头的重量 II , 494. 目标和 , 474.一和零
1049.最后一块石头的重量II有一堆石头,用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为x和y,且x&stones){vectordp(1501,0);intsum=0;for(inti=0;i=stones[i];j--)//从大到小遍历背包容量,防止重复{dp[j]=max(dp[j],dp[j