算法设计与分析
0-1背包问题
把0-1背包问题加以推广。设有n种物品，第i种物品的价值是，重量是，体积是，且装入背包的重量限制是W，体积是V。问如何选择装入背包的物体是的其总重不超过W，总体积不超过V且价值达到最大？设计一个动态规划算法求解，说明时间复杂度。
2021-06-18 17:01:52
18.58MB
1
1.问题描述
假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+wm=T，要求找出所有满足上述条件的解。
例如：当T=10，各件物品的体积{1,8,4,3,5,2}时，可找到下列4组解：
(1,4,3,2)
(1,4,5)
(8,2)
(3,5,2)。
2021-06-18 08:37:23
426B
1