동적 계획법(Dinamic Programming)

• 어떤 문제를 풀기 위해 그 문제를 더 작은 문제의 연장선(나누기)으로 생각하고 과거에 구한 답을 활용하는 방식의 알고리즘 설계 기법

• 기억하며 풀기

• 중복된 하위 문제들과 최적 부분 구조(그리디) 를 분할 정복으로 풀이하는 문제해결 패러다임

• 부분 문제의 정답은 메모리제이션(저장)해두고 계속해서 이용하는 구조