LCS动态规划求解方法

LCS动态规划求解方法 利用上图可以看出。 其递推式   类似的oj题目   http://nyoj.top/problem/36 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，

>>阅读原文<<