f[i][j]表示所有在第一个序列中前i个字母出现并且在第二个序列中前j个字母出现的子序列。 初始化：第一行，第一列f[i][0]和f[0][j]均为0 状态转移： （1）当前a[i]==b[j], f[i][j] = f[i-1][j-1] 1; （2）a[i]!=b[j]，f[i][j] = max(f[i-1][j], f[i][j-1]);
代码语言：javascript复制class Solution {
public:
int longestCommonSubsequence(string a, string b) {
int n = a.size();
int m = b.size();
vevtor<vector<int>> f(n 1, vector<int>(m 1, 0));
for (int i=1; i<=n; i) {
for (int j=1; j<=m; j) {
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-1][j-1] 1, f[i][j]);
}
}
}
return f[n][m];
}
};
