代码随想录算法训练营第42天|1049. 最后一块石头的重量 II 、494. 目标和 、474.一和零
文章目录1049.最后一块石头的重量II思路代码494.目标和思路代码474.一和零思路代码1049.最后一块石头的重量II题目链接:1049.最后一块石头的重量II文章讲解:代码随想录|1049.最后一块石头的重量II思路分成两堆,使得差最小→尽可能接近sum/2→01背包问题1.dp[j]:容量为j的背包,最多可以装的重量2.dp[j]=max(dp[j],dp[j-stones[i]]+st