hdoj 1159 Common Subsequence LCS最大公共子序列问题

#include<stdio.h>
#include<string>
#include <iostream>
using namespace std;
char s1[201],s2[201];
int len[201][201]={0};
int row,col;
int  LCS(const char* s1,const char *s2)
{
    int i,j;
    int max;
    for(i=0;i<row;i++)
    {
        for(j=0;j<col;j++)
        {
            max=len[i][j];
            if(max<len[i+1][j]) max=len[i+1][j];
            if(max<len[i][j+1]) max=len[i][j+1];
            if(s1[i]==s2[j])
            {
                len[i+1][j+1]=max+1;
            }
            else{
                len[i+1][j+1]=max;
            }
        }
    }
    return len[row][col];
}
int main()
{
    while(cin>>s1>>s2)
    {
    row=strlen(s1);
    col=strlen(s2);
    cout<<LCS(s1,s2)<<endl;
    }
        return 0;
}

动态规划最大公共子序列问题

http://blog.csdn.net/yysdsyl/article/details/4226630

这里讲得比较清楚，最主要是写出dp式