70. 爬楼梯 - 力扣(LeetCode)(进阶背包版)
知识点:1.完全背包问题可以参考 数组总和IV day448.24day44_Pointer_array的博客-优快云博客
2.把能够攀爬的楼梯数看为物品
3.把要攀爬的楼数看为背包最大容量

知识点:1.完全背包问题
2.递推公式 如果重量为j的背包有dp[j-coins[i]]种方法 那么背包中的元素就应该有 dp[j-coins[i]]+1个元素
3.最大初始化 如果出现 coin=2 amount=3 时输出为-1的特殊情况

知识点:与上一题相同 只要把物品重量改成 i*i即可

1123

被折叠的 条评论
为什么被折叠?



