검색 결과

검색어를 입력하세요.

Dynamic Programming

기술 > 컴퓨터과학 > 알고리즘 | 익명 | 2026-08-09 | 조회수 0

동적 계획법 (Dynamic Programming) 동적 계획법(Dynamic Programming, DP)은 복잡한 문제를 더 작은 하위 문제(Subproblem)로 나누어 해결하고, 그 결과를 저장(Memoization/Tabulation)하여 동일한 계산을 반복하지 않음으로써 효율성을 높이는 알고리즘 설계 기법이다. 개요 동적 계획법의 핵심 철학은 "…

#동적 계획법 #알고리즘 #메모이제이션 #타뷸레이션 #최적 부분 구조 #중복되는 부분 문제 #시간 복잡도 #중급