동적 프로그래밍(Dynamic Programming)의 핵심 아이디어는?
어려움 freeCodeCamp해설
동적 프로그래밍(DP)은 중복되는 하위 문제(overlapping subproblems)가 있을 때, 결과를 테이블이나 배열에 저장(메모이제이션)하여 같은 계산을 반복하지 않습니다. 피보나치 수열, 배낭 문제, 최단 경로 등에 활용됩니다.
동적 프로그래밍(DP)은 중복되는 하위 문제(overlapping subproblems)가 있을 때, 결과를 테이블이나 배열에 저장(메모이제이션)하여 같은 계산을 반복하지 않습니다. 피보나치 수열, 배낭 문제, 최단 경로 등에 활용됩니다.
