背包问题祥解.doc

时间:2022-07-31 13:59:07
【文件属性】:

文件名称:背包问题祥解.doc

文件大小:28KB

文件格式:DOC

更新时间:2022-07-31 13:59:07

DP

在中国,背包问题一般是这样描述的:设n个重量为(W1,W2,...Wn)的物品和一个载重为S的背包,将物品的一部分xi放进背包中的利润是Pixi,问如何选择物品的种类和数量,使得背包装满而获得最大的利润?另有一简化版本说:设有一个背包可以放入的物品重量为S,现有n件物品,重量分别为W1,W2,...Wn。问能否从这n件物品中选择若干件放入此背包,使得放入的重量之和正好为S。


网友评论