代码随想录算法训练营第45天 | 70. 爬楼梯 （进阶）322. 零钱兑换 279.完全平方数

一、Leetcode 70. 爬楼梯 （进阶）

旧瓶装新酒，用完全背包来做。并且是排列问题，先遍历背包再遍历物品。

二、Leetcode 322. 零钱兑换

递推公式：dp[j] = min(dp[j - coins[i]] + 1, dp[j]);

三、Leetcode 279.完全平方数

这个比较巧妙，用 i * i 填满背包
dp[j] = min(dp[j - i * i] + 1, dp[j]);