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

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

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

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

（先遍历物品，就是在求组合数

先遍历背包，就是在求排列数）

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

非零数组元素初始化为INT_MAX

dp[0] = 0）

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