动态规划(14)、完全背包题目

Posted on 2023-03-06 21:06  板砖ArvinSun  阅读(14)  评论(0编辑  收藏  举报

部分完全背包耳朵题目,就不分开写了。

题目连接可以按照编号在力扣官网搜索;

完全背包的与 0-1 背包相比,主要在遍历的顺序上;

当使用一维数组进行 dp 时,完全背包题目内存循环从小到大

依次遍历;

而对于完全背包两层循环的特点如下:

  外层 遍历 物品,内层遍历 背包容量时: 选出的结果是组合的,也就是说不同的排列只要元素相同也是一种组合;

  而外层循环背包容量,内层循环 物品, 选出来的是排列的结果,也就是说不同的排列顺序表示不同的结果;

 

在一些题中注意看是否需要排列还是需要组合,要小心;

除此之外,数组的初始化一定要注意,有的初始化的数组 0 位置并不一定有实际意义,不是很好理解;