下面这段代码求出了字符串 "AGGTAB" 和 "GXTXAYB" 的（）。

using namespace std;

int lcs(string X, string Y, vector>& dp) {

int m = X.size();

int n = Y.size();

for (int i = 0; i <= m; i++) {

for (int j = 0; j <= n; j++) {

if (i == 0 || j == 0)

dp[i][j] = 0;

else if (X[i - 1] == Y[j - 1])

dp[i][j] = dp[i - 1][j - 1] + 1;

else

dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);

}

}

return dp[m][n];

}

int main() {

string X = "AGGTAB";

string Y = "GXTXAYB";

vector> dp(X.size() + 1, vector(Y.size() + 1, 0));

cout << lcs(X, Y, dp) << endl;

return 0;

}