代码随想录 day50（春节摸鱼） 爬楼梯Ⅱ 零钱兑换 完全平方数

爬楼梯Ⅱ

这里是一个完全背包问题
每上一次楼都能使用之前所有的物品（也就是所有的上楼方式）
就是在问可以使用所有物品无数次的情况下 有多少种装满背包的方法
也就是递推式 dp[i] += dp[i - j]

零钱兑换

这个相当于之前找钱的进阶版
由于硬币无限供应所以是完全背包问题
先遍历背包会求得排列数
先遍历物品会求得组合数
这里没有要求 只是返回最少的硬币数量
都可以

完全平方数

这里注意完全平方数本身的数值就是物品的价值
所以i*i就是物品的价值