2015年4月6日
01背包问题，经典收藏，
摘要： 01背包问题描述已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。限制:每种物品只有一件，可以选择放或者不放问题:在不超过背包容量的情况下，最多能获得多少价值或收益相似问题:在恰好装满背包的情况下，最多能获得多少价值或收益这里，我们先讨论在不超过背包容... 阅读全文
posted @ 2015-04-06 20:11 柳下_MBX 阅读(625) 评论(0) 推荐(0) 编辑