HDU Problem B [ 最长公共子序列 ]——基础DP

    应该可以当做模板题吧，关键还是找状态的来源以便确定状态转移方程，其次想说一下，字符串的strlen函数效率还是比较低的，不要现用现调用，最好求出一次后就记录下来。

AC代码：

#include<bits/stdc++.h>
using namespace std;
char a[1001],b[1001];
int f[1001][1001];
int main()
{
    while(cin>>a>>b)
    {
       int  l1=strlen(a),l2=strlen(b);  //为什么不 -1 下面有解释，为什么定义l1,l2这两个变量，上面有解释 ；
       memset(f,0,sizeof(f));
       for(int i=1;i<=l1;++i)
       {
           for(int j=1;j<=l2;++j)
           {
               if(a[i-1]==b[j-1])f[i][j]=f[i-1][j-1]+1;  //为防止数组下溢，我们把状态数组与原序号错开一位；
               else f[i][j]=max(f[i][j-1],f[i-1][j]);   //f[i][j]记录的其实是f[i-1][j-1]的值；
           }
       }
       cout<<f[l1][l2]<<endl;
    }
    return 0;
}

The end；