leetcode刷题（第四十三天） 1049. 最后一块石头的重量 II ； 494. 目标和 ； 474.一和零

第九章 动态规划 part05

今日任务： 1049. 最后一块石头的重量 II ； 494. 目标和 ； 474.一和零  

卡哥建议：

重点：

参考链接：代码随想录：代码随想录 (programmercarl.com)

补充：

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

题目讲解（全）：代码随想录

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

刷题链接：

视频讲解：动态规划之背包问题，这个背包最多能装多少？LeetCode：1049.最后一块石头的重量II_哔哩哔哩_bilibili

看到题目的第一思路：

看完代码随想录之后的想法：

自己实现过程中遇到哪些困难：

每日精华：

类似题目：

 494. 目标和 

题目讲解（全）：代码随想录

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

刷题链接：

视频讲解：动态规划之背包问题，装满背包有多少种方法？| LeetCode：494.目标和_哔哩哔哩_bilibili

看到题目的第一思路：

看完代码随想录之后的想法：

自己实现过程中遇到哪些困难：

每日精华：

类似题目：

 474.一和零  

题目讲解（全）：代码随想录

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

刷题链接：

视频讲解：动态规划之背包问题，装满这个背包最多用多少个物品？| LeetCode：474.一和零_哔哩哔哩_bilibili

看到题目的第一思路：

看完代码随想录之后的想法：

自己实现过程中遇到哪些困难：

每日精华：

类似题目：

今日收获，记录一下自己的学习时长：

优质文章：学习参考：