代码随想录算法训练营第三十六天 | 1049. 最后一块石头的重量 II、494. 目标和、474.一和零

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

题目链接：1049. 最后一块石头的重量 II - 力扣（LeetCode）
文章讲解：代码随想录 (programmercarl.com)——1049. 最后一块石头的重量 II
视频讲解：动态规划之背包问题，这个背包最多能装多少？LeetCode：1049.最后一块石头的重量II_哔哩哔哩_bilibili

动态规划五部曲：
1. 确定 dp 数组及下标含义：
2. 确定递推公式：
3. 确定dp数组如何初始化：
4. 确定遍历顺序：
5. 举例推导dp数组。

二、494. 目标和

题目链接：494. 目标和 - 力扣（LeetCode）
文章讲解：代码随想录 (programmercarl.com)——494. 目标和
视频讲解：动态规划之背包问题，装满背包有多少种方法？| LeetCode：494.目标和_哔哩哔哩_bilibili

动态规划五部曲：
1. 确定 dp 数组及下标含义：
2. 确定递推公式：
3. 确定dp数组如何初始化：
4. 确定遍历顺序：
5. 举例推导dp数组。

三、474.一和零

题目链接：474. 一和零 - 力扣（LeetCode）
文章讲解：代码随想录 (programmercarl.com)——474.一和零
​​​​​​​视频讲解：动态规划之背包问题，装满这个背包最多用多少个物品？| LeetCode：474.一和零_哔哩哔哩_bilibili

动态规划五部曲：
1. 确定 dp 数组及下标含义：
2. 确定递推公式：
3. 确定dp数组如何初始化：
4. 确定遍历顺序：
5. 举例推导dp数组。