2016年8月25日
（转）最长公共子序列
摘要： 动态规划解最长公共子序列问题 动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所 阅读全文
posted @ 2016-08-25 11:22 wrencai 阅读(176) 评论(0) 推荐(0) 编辑