求救:有关0/1/2背包问题 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 求救:有关0/1/2背包问题

主题：求救:有关0/1/2背包问题

chaoyou [专家分：0] 发布于 2006-05-15 14:26:00

教材中只讲0/1背包问题,那0/1/2背包问题如何解呢?
例题:

[img]f:\22.bmp[/img]

沙发

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背包就好了.

您尚未登录，请登录后再回复。点此登录或注册