nyoj36最长公共子序列

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=36

代码如下：

01.#include<cstdio>

02.#include<cstring>

03.#include<algorithm>

04.using namespace std;

05.char a[1010];

06.char b[1010];

07.int dp[1010][1010];

08.int main()

09.{

10.int icase;

11.scanf("%d",&icase);

12.while(icase--)

13.{

14.scanf("%s%s",a,b);

15.int lena=strlen(a);

16.int lenb=strlen(b);

17.memset(dp,0,sizeof(dp));

18.for(int i=1;i<=lena;i++)

19.for(int j=1;j<=lenb;j++)       //dp数组用来保存所有对应长度的情况

20.{

21.if(a[i-1]==b[j-1])

22.dp[i][j]=dp[i-1][j-1]+1;

23.else

24.dp[i][j]=max(dp[i-1][j],dp[i][j-1]);

25.}

26.printf("%d\n",dp[lena][lenb]);

27.}

28.return 0;

29.}

30.