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 阅读(269) 评论(0) 推荐(0) 编辑