算法学习|动态规划 LeetCode 1049. 最后一块石头的重量 II、 494. 目标和、474.一和零
动态规划一、最后一块石头的重量||思路实现代码二、目标和思路实现代码三、一和零思路实现代码一、最后一块石头的重量||有一堆石头,每块石头的重量都是正整数。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为x和y,且x&stones){vectordp(15001,0);intsum=0;for(inti=0;i=stones[i];j--){//遍历背包dp[j]=max(d