第九章 动态规划part03
正式开始背包问题，背包问题还是挺难的，虽然大家可能看了很多背包问题模板代码，感觉挺简单，但基本理解的都不够深入。
如果是直接从来没听过背包问题，可以先看文字讲解慢慢了解 这是干什么的。
如果做过背包类问题，可以先看视频，很多内容，是自己平时没有考虑到位的。
背包问题，力扣上没有原题，大家先了解理论，今天就安排一道具体题目。
详细布置
01背包问题 二维
programmercarl.com/%E8%83%8C%E…
视频讲解：www.bilibili.com/video/BV1cg…
01背包问题 一维
programmercarl.com/%E8%83%8C%E…
视频讲解：www.bilibili.com/video/BV1BU…
416. 分割等和子集
本题是 01背包的应用类题目
programmercarl.com/0416.%E5%88…
视频讲解：www.bilibili.com/video/BV1rt…
第九章 动态规划part04
1049. 最后一块石头的重量 II
本题就和 昨天的 416. 分割等和子集 很像了，可以尝试先自己思考做一做。
视频讲解：www.bilibili.com/video/BV14M…
programmercarl.com/1049.%E6%9C…
494. 目标和
大家重点理解 递推公式：dp[j] += dp[j - nums[i]]，这个公式后面的提问 我们还会用到。
视频讲解：www.bilibili.com/video/BV1o8…
programmercarl.com/0494.%E7%9B…
474.一和零
通过这道题目，大家先粗略了解， 01背包，完全背包，多重背包的区别，不过不用细扣，因为后面 对于 完全背包，多重背包 还有单独讲解。
