2017年8月26日
背包九讲-第二讲 完全背包
摘要： 题目 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。 基本思路 和 "01背包" 不同的是每种物品都有无限件,对每种物品的策略也不是取或不取,而是取0件 取1件 取2件· 阅读全文
posted @ 2017-08-26 20:13 lepeCoder 阅读(243) 评论(0) 推荐(0) 编辑