2017年4月7日
0-1背包问题
摘要： 【问题】 有一个贼在偷窃一家商店时发现有N件物品；第i件物品值pi元，重wi磅（1≤i≤N），且都是整数。 他希望带走的东西越值钱越好，但他的背包中最多能装下M磅的东西（整数）。 如果每件物品或被带走或被留下，小偷应该带走哪几样东西？ 【算法解析】 令f(i,y) 表示容量为y，物品i，i+1,·· 阅读全文
posted @ 2017-04-07 21:49 王勋广 阅读(307) 评论(0) 推荐(0) 编辑