5.< tag-动态规划和完全背包问题>lt.70. 爬楼梯 || 进阶版 + lt.322. 零钱兑换 + lt.139. 单词拆分 + lt.279.完全平方数 dbc-CSDN博客网友收藏

5.< tag-动态规划和完全背包问题>lt.70. 爬楼梯 || 进阶版 + lt.322. 零钱兑换 + lt.139. 单词拆分 + lt.279.完全平方数 dbc-CSDN博客

文章浏览阅读81次。1阶,2阶,…m阶就是物品,楼顶就是背包;每一阶都可以重复使用,例如跳了1阶,哈可以继续跳1阶.问跳到楼顶有几种方法其实就是问装满背包有几种方法。此时大家应该发现这就是一个完全背包问题了!......
阅读全文