会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hello World_
Love IDEA,Love HOPE
首页
新随笔
订阅
管理
2013年1月27日
斜率优化动态规划
摘要: 例题:HNOI2008 玩具装箱 状态转移方程 设, 则 设此时有决策a和b,其中a≤b 若决策a优于决策b,则 分离变量,移项整理 设 那么就意味着时决策a比决策b优 因为对于每个i来说,是常量,所以是判断决策优劣程度的充要标准。 那么现在考虑决策a,b,c,其中a≤b≤c 若那么有什么结论呢? 分情况讨论,因为和比较可以判定决策的优劣,所以分三种情况: 这意味着a比b优,b又比c优,...
阅读全文
posted @ 2013-01-27 13:44 wsc500
阅读(264)
评论(0)
推荐(0)
编辑
公告