2016年5月6日
杭电1712 分组背包
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712 问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容 阅读全文
posted @ 2016-05-06 23:06 海无泪 阅读(132) 评论(0) 推荐(0) 编辑