会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
D.onJ
博客园
首页
新随笔
联系
订阅
管理
2010年3月19日
最大/小和子序列问题
摘要: 这是个很经典的问题,任何一本书上都会有介绍。 用动态规划的解法。 恩好吧 ,动态规划 1 最优子结构 2 记忆。 这个问题的最优子结构特性是很容易想到的。 由于要的是子序列是相邻的,因此需要按照固有的位置顺序一个个逐步的引入,那么就是从左到右的扫描以逐步扩大问题的规模。 下面就是如何从i-1规模的解计算规模i的解。注意在这一过程中,好吧既然有最优子结构了,那么我们要尝试使用动态规划。 ...
阅读全文
posted @ 2010-03-19 15:42 donj
阅读(238)
评论(0)
推荐(0)
编辑
公告