部分完全背包耳朵题目,就不分开写了。
题目连接可以按照编号在力扣官网搜索;
完全背包的与 0-1 背包相比,主要在遍历的顺序上;
当使用一维数组进行 dp 时,完全背包题目内存循环从小到大
依次遍历;
而对于完全背包两层循环的特点如下:
外层 遍历 物品,内层遍历 背包容量时: 选出的结果是组合的,也就是说不同的排列只要元素相同也是一种组合;
而外层循环背包容量,内层循环 物品, 选出来的是排列的结果,也就是说不同的排列顺序表示不同的结果;
在一些题中注意看是否需要排列还是需要组合,要小心;
除此之外,数组的初始化一定要注意,有的初始化的数组 0 位置并不一定有实际意义,不是很好理解;