Algorithm学习笔记 --- 最长公共子序列（DP-动态规划实现）

状态转移方程为：

f[1][1] = same(1,1);

f[i,j] = max{f[i-1][j -1] + same(i,j),f[i-1,j],f[i,j-1]}

若上述公式中same(1,1)相同时，same（x，y）的值为1，否则为 0；



完整源码可以去我的GitHub下ACM项目里面下载。



主函数：

int main()
{
while(cin >> str1 >> str2)
{
int len1 = strlen(str1);
int len2 = strlen(str2);
cout << LCSL(len1, len2) << endl;
}
return 0;
}

测试用例：