목록LCs (1)

Replicated

[DP] LCS

#include #include #include #include using namespace std;void Lcs(const string& X, const string& Y){ int N = X.size(); int M = Y.size(); vector > DP(N + 1, vector(M + 1, 0)); for (int i = 1; i 0 && j > 0) { if ( X[i - 1] == Y[j - 1] ) { lcs += X[i - 1]; --i; --j; } else if( DP[i - 1][j] > DP[i][j - 1] ) { ..
알고리즘 2025. 3. 25. 11:03
이전 Prev 1 Next 다음