一、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数组。