2015年9月7日
0-1背包问题
摘要： 0-1背包问题(0-1 knapsack problem)是这样的：一个正在抢劫商店的小偷发现了n个商品，第i个商品价值vi美元，种wi磅，vi和wi都是整数。这个小偷希望拿走价值尽量高的商品，但他的背包最多能容纳W磅重的商品，W是一个整数。他应该拿哪些商品呢？(我们称这个问题为0-1背包问题，因为... 阅读全文
posted @ 2015-09-07 09:50 Sawyer Ford 阅读(301) 评论(0) 推荐(0) 编辑