阅读背景:

背包九讲——01背包

来源:互联网 

题目:

01背包问题
有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是Ci,得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。 有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是Ci




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: