2016年11月3日
动态规划-背包问题
摘要： 背包问题学习笔记 背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } i：表示物品序号 j：表示背包大小 Wi：表示第i件物品的重量 f[i,j]：表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值 f[i 阅读全文
posted @ 2016-11-03 11:09 从余 阅读(315) 评论(0) 推荐(0) 编辑