2 posts tagged with "동적 계획법"

1. 최장 공통 부분수열 (LCS)

   2025년 11월 1일

   두 문자열의 공통 부분수열 중 가장 긴 것을 찾는 동적 계획법 문제. 문자열 유사도 측정과 차이점 분석에 활용된다.

2. 최소 동전 수 (Coin Change, DP)

   2025년 10월 30일

   동적 계획법(DP)을 사용하여 특정 금액을 만들기 위한 최소 동전 개수를 구한다. 그리디가 항상 최적을 보장하지 않는 경우에도 최적해를 보장하는 방법이다.