DP之最长公共子序列

#include

using namespace std;

int main()
{
char a[100],b[100];
char x;
int n1=1,n2=1;
while(cin>>x)
{
a[n1++]=x;
if(cin.get()=='/n')
break;
}
while(cin>>x)
{
b[n2++]=x;
if(cin.get()=='/n')
break;
}
int dp[100][100]={0};
for(int i=1;i<=n1;i++) { for(int j=1;j<=n2;j++) { if(a[i]==b[j]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=m

DP之最长公共子序列最先出现在Python成神之路。