摘要：
01背包 有 件物品和一个容量为 的背包。第 件物品所耗费的空间是 ，得到的价值是 。求解将哪些物品装入背包可使价值总和最大。 “求什么设什么”，我们用 表示前 件物品耗费空间为 可得到的最大价值。显然，答案是 $f 阅读全文 »
发表于 2020-02-20 11:10阅读次数：310评论次数：0
发表于 2020-02-20 11:10阅读次数：310评论次数：0
