主题：求救:有关0/1/2背包问题
chaoyou
[专家分：0] 发布于 2006-05-15 14:26:00
教材中只讲0/1背包问题,那0/1/2背包问题如何解呢?
例题:
[img]f:\22.bmp[/img]
回复列表 （共3个回复）
沙发
rickone [专家分：15390] 发布于 2006-05-15 17:21:00
图片需要上传再显示,题目描述呢?
板凳
chaoyou [专家分：0] 发布于 2006-05-15 19:04:00
[img]e:\11.jpg[/img]
3 楼
euc [专家分：4310] 发布于 2006-05-15 20:59:00
0/1是没有和全部的意思，0/1/2是什么？允许一半？那就把每件物品都切两半再做0/1背包就好了.
我来回复
您所在位置：