2015年7月25日
分组背包
摘要： 问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说... 阅读全文
posted @ 2015-07-25 17:54 柳下_MBX 阅读(489) 评论(0) 推荐(0) 编辑
hdu1712 分组背包 ACboy needs your help
摘要： ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5022Accepted Submission(s): 2... 阅读全文
posted @ 2015-07-25 17:37 柳下_MBX 阅读(264) 评论(0) 推荐(0) 编辑