70. 爬楼梯 （进阶）
- 用完全背包法再做一遍
- 背包总重量为n，用物品1、2排列，使其和为n
- 排列数组，顺序很重要
322. 零钱兑换
- 大体思路是对的，但是细节不够注意
- 递推公式：
dp[j] = min(dp[j], dp[j-coins[i]] + 1) - 初始化，
dp[0] = 0：为了初始计算方便；dp[j] = INT_MAX：为了初始比较时不被原始值覆盖 - 判断时，如果
if(dp[j - coins[i]] == INT_MAX) 跳过 - 输出：
if(dp[amout] == INT_MAX) return -1
279.完全平方数
- 本来想想计算出该完全平方数对应的数，将其作为物品，使用二分法，但是二分法本身就超时了。。。。
- 直接将n作为物品就行
107
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
