알고리즘에서 '동적 프로그래밍(Dynamic Programming)'의 두 가지 핵심 조건으로 올바른 것은?
보통 freeCodeCamp해설
동적 프로그래밍(DP)은 큰 문제의 최적해가 작은 부분 문제의 최적해로 구성되고(최적 부분 구조), 같은 부분 문제가 반복 계산되는(중복 부분 문제) 경우에 적용합니다. 메모이제이션(Top-Down)이나 타뷸레이션(Bottom-Up)으로 부분 문제의 결과를 저장하여 중복 계산을 방지합니다.
동적 프로그래밍(DP)은 큰 문제의 최적해가 작은 부분 문제의 최적해로 구성되고(최적 부분 구조), 같은 부분 문제가 반복 계산되는(중복 부분 문제) 경우에 적용합니다. 메모이제이션(Top-Down)이나 타뷸레이션(Bottom-Up)으로 부분 문제의 결과를 저장하여 중복 계산을 방지합니다.
