Day23-动态规划(5)

标签：背包 完全 零钱 兑换 Day23 279 动态 规划 DP

377. 组合总和 Ⅳ

一种特殊的完全背包，需要改变下两层循环的方式

---

322. 零钱兑换

完全背包，但是需要注意DP的含义是最少的硬币个数。

---

279. 完全平方数

完全背包，和上面的零钱兑换差不多

 

标签：背包,完全,零钱,兑换,Day23,279,动态,规划,DP
From： https://www.cnblogs.com/wangqianming12138/p/16582842.html