《算法导论》学习总结 — 19.第15章 动态规划(4) 案例之LCS
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
这个案例也比较简单，最长公共子序列(LCS)，网上的分析非常多，给力啊！
按照上一篇总结所说的，找状态转移方程：
所以按照所给方程，写代码的工作就非常非常简单轻松了：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
http://www.cyqdata.cn/cnblogs/article-detail-38218