写代码是一种艺术,甚于蒙娜丽莎的微笑!

不拼搏,枉少年!

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2015年12月11日

摘要: 状态转移方程 动态规划中当前的状态往往依赖于前一阶段的状态和前一阶段的决策结果。例如我们知道了第i个阶段的状态Si以及决策Ui,那么第i+1阶段的状态Si+1也就确定了。所以解决动态规划问题的关键就是确定状态转移方程,一旦状态转移方程确定了,那么我们就可以根据方程式进行编码。 在前面的文章《动态规划 阅读全文
posted @ 2015-12-11 16:03 RunningSnail 阅读(25417) 评论(1) 推荐(6) 编辑

摘要: 问题: 给定一个序列a1,a2..........an;求子序列的和最大问题dp[i]表示以ai结尾的子序列和,max为最大子序列的和。 阅读全文
posted @ 2015-12-11 10:40 RunningSnail 阅读(1201) 评论(0) 推荐(0) 编辑