post-thumbnail

LCS

ACAYKPCAPCAK위의 예시는 ACAK가 순서대로 겹치는 경우가 가장 긴 부분수열이다따라서 답은 42차원 dp 문제2차원 dp배열의 행, 열은 비교할 두 문자열의 알파벳이 각각 해당하게 된다.위치가 dpi라 가정할 때, 이 칸은 첫번째 문자열 i까지와 두번째 문자열

2022년 7월 14일
·
0개의 댓글
·
post-thumbnail

백준 평범한 배낭

2022년 7월 13일
·
0개의 댓글
·