这是一个著名的背包问题

【文件属性】：

文件名称：这是一个著名的背包问题

文件大小：50KB

文件格式：DOC

更新时间：2014-04-28 12:29:15

背包

DD牛的背包问题9讲 P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。