ParKS
ParKS
刷题
[代码随想录一刷] day44 动态规划
去牛客网
[代码随想录一刷] day44 动态规划
来自
【剑指&代码随想录】
263 浏览
0 回复
2023-05-31
ParKS
+关注
完全背包
完全背包和01背包问题唯一不同的地方就是,每种物品有无限件。
j内层为顺序遍历,因为一个物品可以取多次,同时先物品还是先容量遍历都可以,dp之前的数值都已经计算过。
518. 零钱兑换 II
满背包一刷过。
377. 组合总和 Ⅳ
满背包一刷过。
举报
收藏
赞
相关专栏
剑指&代码随想录
57篇文章
1订阅
+订阅
评论加载中...