2014年8月2日
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件物品的价值,Wi表示第i件物品的重量。决策：为了背包中物品总价值最大化，第 ... 阅读全文
posted @ 2014-08-02 22:13 米其林轮船 阅读(161) 评论(0) 推荐(0) 编辑