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

完全背包

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

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

518. 零钱兑换 II

满背包一刷过。

377. 组合总和 Ⅳ

满背包一刷过。

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

刷题记录~~~

全部评论

相关推荐

2024-11-21 13:04
已编辑
门头沟学院 算法工程师
点赞 评论 收藏
分享
2024-12-10 00:08
韩山师范学院 Java
讲道理的变色龙在午休:26届已经卷成这个b样了吗,遥想我们24届同学能用java敲个小游戏都算厉害了,20届的更加是一条狗都能找到工作。只能说祝你好运兄弟
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务