[代码随想录一刷] day44 动态规划

完全背包

完全背包和01背包问题唯一不同的地方就是,每种物品有无限件。

j内层为顺序遍历,因为一个物品可以取多次,同时先物品还是先容量遍历都可以,dp之前的数值都已经计算过。

518. 零钱兑换 II

满背包一刷过。

377. 组合总和 Ⅳ

满背包一刷过。

剑指&代码随想录 文章被收录于专栏

刷题记录~~~

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务