2015年7月6日

背包问题

摘要： ------------------- 0-1背包-------------------问题描述：N件物品和容量为V的背包；每种物品均只有一件，且第i件物品重量为weight[i]，价值为value[i]。求将哪些物品放入背包可使物品重量总和不超过背包容量，且价值总和达到最大？解题思路：首先定义问题... 阅读全文

posted @ 2015-07-06 16:11 huashunli 阅读(161) 评论(0) 推荐(0)

导航