최장 공통 부분수열 (LCS)
November 01, 2025두 문자열의 공통 부분수열 중 가장 긴 것을 찾는 동적 계획법 문제. 문자열 유사도 측정과 차이점 분석에 활용된다.
2 posts tagged with "동적 계획법"
최소 동전 수 (Coin Change, DP)
October 30, 2025동적 계획법(DP)을 사용하여 특정 금액을 만들기 위한 최소 동전 개수를 구한다. 그리디가 항상 최적을 보장하지 않는 경우에도 최적해를 보장하는 방법이다.
All tags