LCS最长公共子序列
0Xabc
这个作者很懒,什么都没留下…
展开
-
搞懂动态规划解最长公共子序列问题
动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解存于该数组中,这就是动态规划法所采用的基本方法。【问题】 求两字符序列的最长公共字符子序列 问题描述:字符序列的子序列...转载 2018-04-01 20:47:28 · 235 阅读 · 0 评论 -
51nod1006 最长公共子序列
题目链接:51nod1006最长公共子序列问题可以用动态规划解:详细分析看这个:搞懂动态规划解最长公共子序列问题#include<stdio.h>#include<string.h>char p[1010],s[1010];int flag[1010][1010],c[1010][1010],len1,len2;//flag数组用来标记void LCS(int m,...原创 2018-04-01 21:01:40 · 229 阅读 · 0 评论