完全背包问题

leetcode 279. Perfect Squares本题也是完全背包问题。并且本质上与第322题一模一样。要求的是装满背包最少需要多少个物品。与第322题一样，dp数组的初始化需要仔细考虑。详见leetcode 322. Coin Change

leetcode 322. Coin Change这道题也是完全背包问题。注意与第518题和第377题对比。这道题要求的是最少可以用多少个物品装满背包，不关心所选物品的组合方式和排列方式。因此，外层循环既可以是对物品的遍历，也可以是对容量的遍历。

leetcode 377. Combination Sum IV这道题也是完全背包问题。这道题和第518题几乎一摸一样，所不同的是，第518题要求的是组合数，而第377题要求的是排列数。虽然本题题目描述中说求的是组合数，但从例子1中（1，1，2）和（2，1，1）被当作两个不同的组法可以看出实际上求的是排列数。求排列数，外层循环必须是对背包容量进行遍历，内层循环必须是对物品遍历。