2016年4月26日
[经典] 背包问题（二）
摘要： 【6】分组背包 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 主要是对01背包的原始循环进行理解，外层i代表了物品的遍及数，内层代表了 阅读全文
posted @ 2016-04-26 15:55 CarlGoodman 阅读(265) 评论(0) 推荐(0) 编辑