[代码随想录一刷] day44 动态规划
完全背包
完全背包和01背包问题唯一不同的地方就是,每种物品有无限件。
j内层为顺序遍历,因为一个物品可以取多次,同时先物品还是先容量遍历都可以,dp之前的数值都已经计算过。
518. 零钱兑换 II
满背包一刷过。
377. 组合总和 Ⅳ
满背包一刷过。
剑指&代码随想录 文章被收录于专栏
刷题记录~~~
完全背包和01背包问题唯一不同的地方就是,每种物品有无限件。
j内层为顺序遍历,因为一个物品可以取多次,同时先物品还是先容量遍历都可以,dp之前的数值都已经计算过。
满背包一刷过。
满背包一刷过。
刷题记录~~~
相关推荐