代码随想录算法训练营第43天 | 动态规划 part05:1049. 最后一块石头的重量 II、494. 目标和、474.一和零。

1049. 最后一块石头的重量 II 

本题就和 昨天的 416. 分割等和子集 很像了,可以尝试先自己思考做一做。 

代码随想录

 494. 目标和 

大家重点理解 递推公式:dp[j] += dp[j - nums[i]],这个公式后面的提问 我们还会用到。  

代码随想录

 474.一和零  

通过这道题目,大家先粗略了解, 01背包,完全背包,多重背包的区别,不过不用细扣,因为后面 对于 完全背包,多重背包 还有单独讲解。

你可能感兴趣的:(代码随想录,一刷,算法,动态规划)