1、最明显的一个共同点就是都是完全背包的应用场景都是求装满这个背包所需的最少个数2、只要是物品可以无限次取需要求装满这个背包所需的最少个数问题。等同于完全背包的求组合数问题或者求排列数问题因为不管求组合数还是求排列数都不会影响最少个数的计算3、求组合数还是求排列数的代码体现在两层for循环的遍历顺序先遍历物品就是在求组合数先遍历背包就是在求排列数4、自己要注意数组初始化问题非零数组元素初始化为INT_MAXdp[0] 0【力扣279.完全平方数】题目隐含意思平方数可以无限取因为示例1的2的平方数4就取了三次