动态规划 --- 最长子序列问题

#include <stdio.h>
#include <string.h>
#define MAX_N 501
#define MAX_M 501
#define max(a,b) ((a)>(b)?(a):(b))
int main()
{
int n,m;
char s[MAX_N],t[MAX_M];
int dp[MAX_M+1][MAX_N+1];
while (1){
scanf("%s",&s);
scanf("%s",&t);
if ((strcmp(s,"#")==0)||(strcmp(t,"#")==0))break;
memset(dp,0,sizeof(dp));
int i,j;
for (i = 0;i < strlen(s);i ++){
for (j = 0;j < strlen(t);j ++){
if (s[i]==t[j]){
if (j == 0 || i == 0)dp[i][j] = 0;
dp[i+1][j+1] = dp[i][j] + 1;}
else dp[i+1][j+1] = max(dp[i+1][j],dp[i][j+1]);
}
}
printf("%d\n",dp[strlen(s)][strlen(t)]);
}
return 0;
}

/*Description
给定两个字符串，输出两个字符串的最长公共子序列长度
Input
输入2个字符串（保证字符串长度不超过500）
文件有多组数据以‘#’号结束
Output
输出最长公共子序列长度
Sample Input
abc
abc
abcd
acdef
#
Sample Output
3
3*/