背包问题
摘要：
------------------- 0-1背包-------------------问题描述：N件物品和容量为V的背包；每种物品均只有一件，且第i件物品重量为weight[i]，价值为value[i]。求将哪些物品放入背包可使物品重量总和不超过背包容量，且价值总和达到最大？解题思路：首先定义问题... 阅读全文
posted @ 2015-07-06 16:11 huashunli 阅读(154) 评论(0) 推荐(0) 编辑
