题解 2134: 信息学奥赛一本通T1270-混合背包

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

关于 混合背包(完全背包、多重背包、01背包) 的解题思路(C语言)

注意:观看本篇文章需要一定基础,如果你不会解决背包问题,这里建议先去学习一下。解题思路:与多重背包差不多,不过要加入一个判断:当物品数量为0时,使用完全背包;如果不为0,则使用多重背包(当物品数量为1时就是01背包)。下面是参考代码,我进行了优化,使用一维数组解决。