한 번 해결된 부분 문제의 정답을 메모리에 기록하여 한 번 계산한 답은 다시 계산하지 않도록 하는 문제 해결 기법. 다이나믹 프로그래밍은 점화식을 그대로 코드로 옮겨서 구현할 수 있다. 점화식이란 인접한 항들 사이의 관계식을 의미한다. 조건 최적 부분 구조(Optional substructure) 큰 문제를 작은 문제로 나눌 수 있으며, 작은 문제의 답을 모아서 큰 문제를 해결할 수 있음 중복되는 부분 문제(Overlapping Subproblem) 동일한 작은 문제를 반복적으로 해결해야 함 예시 (문제 링크 추가 예정) 다이나믹 프로그래밍을 이용한 소스코드를 작성하는 방법 두가지 1. Top-down : 메모이제이션 (Memoization) 재귀 함수를 이용하여 큰 문제를 해결하기 위해 작은 문제를 호..
