dynamic-programming

최댓값과 최솟값을 동시에 추적하는 동적 계획법(DP)으로 최대 곱 부분 배열을 구하는 Python 풀이

2차원 DP 테이블로 두 문자열의 최장 공통 부분 수열 길이를 계산하는 Python 풀이

각 위치에서 끝나는 증가 부분 수열의 길이를 저장하는 O(n²) DP Python 풀이

문자열을 단어 사전으로 나눌 수 있는지 DP로 판별한 Python 풀이

남은 금액별 최소 동전 수를 저장하는 DFS memoization Python 풀이

문자열의 한 자리와 두 자리 해석을 재귀와 메모이제이션으로 계산한 Python 풀이

연속 부분 배열의 최대 합을 Kadane 알고리즘으로 구하는 Python 풀이

Climbing Stairs 문제를 재귀와 memoization 관점에서 정리한 풀이