关于动态规划【力扣279.完全平方数与322.零钱兑换的共同点】

1、最明显的一个共同点就是:都是完全背包的应用,场景都是求装满这个背包所需的最少个数

2、只要是物品可以无限次取,需要求装满这个背包所需的最少个数问题。等同于完全背包的求组合数问题(或者求排列数问题,因为不管求组合数还是求排列数都不会影响最少个数的计算)

3、求组合数还是求排列数的代码体现在两层for循环的遍历顺序

(先遍历物品,就是在求组合数

先遍历背包,就是在求排列数)

4、(自己要注意数组初始化问题

非零数组元素初始化为INT_MAX

dp0 = 0)

【力扣279.完全平方数】题目隐含意思:平方数可以无限取(因为示例1的2的平方数4就取了三次)