最长公共子序列总结

最长公共子序列总结

思路：
1.如果a[i]==b[j],那么到a[i],b[j]的最长公共子序列的长度a[i-1][j-1]加一
2.否则到a[i],b[j]为到a[i],b[j-1]和a[i-1],b[j]的子序列的较长长度
注意：
s1+1,s2+1能使编号和dp对应

AC code

#include<bits/stdc++.h>

const int maxn=205;
using namespace std;
char s1[maxn