2016年7月20日
0-1背包问题1
摘要： 鼓捣好久 终于了然了一些 0-1背包问题描述 有一个窃贼在偷窃一家商店时发现有n件物品，第i件物品价值为vi元，重量为wi，假设vi和wi都为整数。他希望带走的东西越值钱越好，但他的背包中之多只能装下W磅的东西，W为一整数。他应该带走哪几样东西？ 【注】0-1背包问题中：每件物品或被带走，或被留下， 阅读全文
posted @ 2016-07-20 18:43 python挖掘 阅读(398) 评论(0) 推荐(0) 编辑