会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
从余
博客园
首页
新随笔
联系
订阅
管理
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 从余
阅读(312)
评论(0)
推荐(0)
编辑
公告