#DP

기술 노트 / 2024. 06. 21.

문제: https://www.acmicpc.net/problem/9252 두 문자열을 각각 가로축, 세로축으로 두고 문자열이 같은 부분에서 문자열 길이를 담은 DP배열에 +1해준다.그 다음 인덱스는 전 단계에서 얻어진 DP배열에서 큰 값을 얻는다. 점화식a[i] == b[i] 일 때 dp[i][j] = dp[i-1][j-1] + 1그렇지 않을 때, dp[i][j]…