§1.贪心算法基本思想
重量分别是 w ,w ,w ，货船的最大载重量是 c。目标是在船上装最多货箱该怎
�
1
2
n
样装？如果用 x 1表示装第 i 个货箱，而 x 0 表示不装第 i 个货箱，则上述问
i
i
�
1
2
n
max
n
i1
n
i1
背包问题 已知容量为
M
的背包和 件物品。第i 件物品的重量为 w ，价值
n
i
是 p 。因而将物品i 的一部分 x 放进背包即获得 p x 的价值。问题是：怎样装包
i
i
i i
剩余15页未读，继续阅读
资源评论
