会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wrencai
忘记历史的人,终将重蹈覆辙!
博客园
首页
新随笔
联系
订阅
管理
2016年8月25日
(转)最长公共子序列
摘要: 动态规划解最长公共子序列问题 动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所
阅读全文
posted @ 2016-08-25 11:22 wrencai
阅读(176)
评论(0)
推荐(0)
编辑
公告