2016年7月14日
算法导论 第四部分——基本数据结构——第15章：动态规划：背包问题
摘要： 0-1背包问题描述 有一个窃贼在偷窃一家商店时发现有n件物品，第i件物品价值为vi元，重量为wi，假设vi和wi都为整数。他希望带走的东西越值钱越好，但他的背包中之多只能装下W磅的东西，W为一整数。他应该带走哪几样东西？ 0-1背包问题中：每件物品或被带走，或被留下，（需要做出0-1选择）。小偷不能 阅读全文
posted @ 2016-07-14 18:31 NeilZhang 阅读(831) 评论(0) 推荐(0) 编辑