Day 43 | 动态规划 1049. 最后一块石头的重量 II 、494. 目标和 、 474.一和零
1049.最后一块石头的重量II题目文章讲解视频讲解思路:dp[j]表示容量为j的背包,最多可以背最大重量为dp[j]。classSolution{publicintlastStoneWeightII(int[]stones){intsum=0;for(inti=0;i=stones[i];j--){//背包容量dp[j]=Math.max(dp[j],dp[j-stones[i]]+stones