摘要:
本题是双塔问题,主要考察了最长公共子序列的知识,是我做动规的第一题,动规题重在思路,而考虑的重点就是状态转移方程,本题所代表的一类题主要考虑的状态方程如下:什么时候: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 阅读全文