摘要:
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1346题目大意: 就是输入两个字符序列,输出两个序列的最长公共子序列(注意序列跟串的区别)。题目类型: 经典dp /LCS分析: 就是最长公共子序列(LCS)的问题。d[i][j]表示a[i]之前、b[j]之前(含端点)的序列的最大子序列长度, 则状态转移方程:di,j = { di-1,j-1+1, 当a[i]=b[j]; max{di,j... 阅读全文