poj 1458 最长公共子序列

#include<iostream>
#include<string>
#include<cmath>
using namespace std;

const int MAXN = 500;
int dp[MAXN][MAXN] = {0};//某子串长度为0的情况就包括在内;

int main()
{
    string str1,str2;
    int len1,len2;
    while(cin>>str1>>str2)
    {
        len1 = str1.length();
        len2 = str2.length();
        for(int i = 1;i<=len1;i++)
            for(int j = 1;j<=len2;j++)
            {
                if(str1[i-1] == str2[j-1])
                    dp[i][j] = dp[i-1][j-1] + 1;
                else
                    dp[i][j] = max(dp[i-1][j],dp[i][j-1]);
            }
        cout<<dp[len1][len2]<<endl;
    }
    return 0;
}