摘要： 本题是双塔问题，主要考察了最长公共子序列的知识，是我做动规的第一题，动规题重在思路，而考虑的重点就是状态转移方程，本题所代表的一类题主要考虑的状态方程如下：什么时候：f[i][j] = f[i-1][j-1] +1;什么时候：f[i][j] = f[i-1][j];什么时候:f[i][j] = f[i][j-1];考虑好了这个，题目也就解出来了。。。。代码如下：#include<stdio.h>#include<string.h>#define MAXN 100 + 10int a[MAXN], b[MAXN], f[MAXN][MAXN];int N1, N2, ma 阅读全文