2015年9月17日
01背包问题
摘要： 01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi表示第i件物品的价值。决策：为了背包中物品总价值最大化，第 i件物品应该放入背包中吗 ... 阅读全文
posted @ 2015-09-17 21:08 小痴_r 阅读(165) 评论(0) 推荐(0) 编辑