代码随想录day45|70. 爬楼梯、322. 零钱兑换、 279.完全平方数

322. 零钱兑换

1、先遍历物品、先遍历背包都可以
2、dp[i]应该初试为最大值

279.完全平方数

1、因为有1的存在,所以不存在凑不成的情况

你可能感兴趣的:(算法,数据结构,leetcode)