代码随想录算法训练营第四十三天【动态规划part05】 | 1049. 最后一块石头的重量 II、494. 目标和、474.一和零
1049.最后一块石头的重量II题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台求解思路:等于把石头尽量分成重量相同的两堆动规五部曲确定dp数组及其下标含义:容量为j的背包,最多能装下的最大重量为dp[j]确定递推公式:dp[j]=max(dp[j],dp[j-stones[i]]+stones[i]);dp数组的初始化:重量不会是负数,全部初始化为0即可确定遍历顺序:先物品,再