http://acm.hdu.edu.cn/showproblem.php?pid=1257

求最长不降子序列问题

#include<stdio.h>
#include<string.h>
int c[1001][1001];
int main()
{
 char a[1001],b[1001];
 int i,j,la,lb;
 while(scanf("%s %s",a,b)!=EOF)
 {
  la=strlen(a);
  lb=strlen(b);
  for(i=0;i<la;i++)c[i][0]=0;
  for(i=0;i<lb;i++)c[0][i]=0;
  for(i=1;i<=la;i++)
   for(j=1;j<=lb;j++)
    if(a[i-1]==b[j-1])
     c[i][j]=c[i-1][j-1]+1;
    else if(c[i-1][j]>=c[i][j-1])
     c[i][j]=c[i-1][j];
    else c[i][j]=c[i][j-1];
  printf("%d\n",c[la][lb]);
 }
 return 0;
}