다이나믹 프로그래밍

다이나믹 프로그래밍 (Dynamic Programming)

하나의 문제는 단 한 번만 풀도록 하는 알고리즘

다이나믹 프로그래밍은

• 큰 문제를 작은 문제로 나눌 수 있을때
• 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하게 사용될때

사용 될 수 있다.

@ 메모이제이션(Memoization)
이미 계산한 결과는 배열에 저장함으로써 나중에 동일한 계산을 해야 할 때 저장된 값을 단순히 반환하여 사용하는것.