动态规划之最长公共子序列（c/c++）

#include <iostream>
#include <cstring>
using namespace std;

int f[100][100];//A的前i个字符，B的前j个字符的最长公共子序列的长度 
int main(){
	string a;
	string b;
	cin>>a>>b;
	for(int i=0;i<=a.length();i++)
	{
		for(int j=0;j<=b.length();j++)
		{
			if(i==0||j==0)
			{
				f[i][j]=0;
				continue;
			}	
			f[i][j]=max(f[i-1][j],f[i][j-1]);
			if(a[i-1]==b[j-1]) f[i][j]=max(f[i][j],f[i-1][j-1]+1);
		}
	}	
	cout<< f[a.length()][b.length()]; 
}

/*
xyzyxzxz
xzyxxyzx
*/