代码随想录算法训练营Day37||动态规划part05

初识完全背包，和零一背包的区别就是要正序遍历背包，从而让物品可以反复使用。

518.零钱兑换II: 即装满价值为j的背包有几种方法，和494目标和几乎一致，只不过换成了零一背包。通过不同的遍历顺序，可以求出组合数，和排列数。以下是b站网友比较清晰的解释：

377.组合总和IV：和上一题的区别就是求的是排列的集合。注意由于要先遍历背包，要添加一个限制条件即j>=num[i]

卡玛网57爬楼梯：力扣爬楼梯进阶版，从每次只能爬1到2级台阶变成了可以爬1，2，3....m级台阶，问爬到n级台阶有几种方法。本质还是排满n级台阶有几种方法。标准的动态规划完全背包，算是再训练了一遍。

补昨天：

474.一和零：本质上是把背包的重量变成了“二维”，即既要考虑重量A，也要考虑重量B，同时物品的重量也是二维。其余部分一致。写起来有很多个for循环，遍历背包时两个维度的重量都要遍历。 暂时理清楚了只能说。。。