1.dp数组的定义和下标。
2.递推公式。
3.dp数组如何初始化,初始化也需要注意。
4.遍历顺序,比较考究,01 先遍历背包,后遍历物品。
4.1排列和组合的遍历顺序是不相同的。
4.1.1 排列:背包在外 物品在内。(322)
4.1.2 组合:物品在外,背包在内。(518)
5.(出现问题)打印dp数组。(打印dp数组,检查是否有问题,检验1 2 3 4 步骤)
动态规划思路
于 2023-08-18 13:38:02 首次发布