会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
skyline09
博客园
首页
新随笔
订阅
管理
2013年4月1日
背包问题详解
摘要: 动态规划是神器,背包问题又是动态规划中的最主要一类,必须好好学学。这个公式就是背包问题的状态转移方程,具有普适性。F[i, v]表示前 i 种(注意一种和一件的区别) 物品在背包容量为 v 的情况下所获得的最大价值。Ci表示第 i 种物品的费用(即占用背包容量)Wi表示第 i 种物品的价值k 表示 ...
阅读全文
posted @ 2013-04-01 00:49 skyline09
阅读(1263)
评论(2)
推荐(1)
编辑
公告