동적 계획법 연습: 공통 부분 수열 및 하위 수열 문제 분석
최장 공통 부분 수열 (Longest Common Subsequence)
이전 문제와의 주요 차이점은 부분 수열 내 원소가 연속적이지 않아도 된다는 점입니다. 이로 인해 dp[i][j] 값은 왼쪽과 위쪽에서 올라오는 두 가지 경로를 고려해야 합니다.
class Solution {
public:
int longestCommonSubsequence(string& first, string& second) {
vector<vector<int>> ...
5월 23일 06:40에 게시됨