큰 문제를 작은 문제로 나누어 푸는 것다이나믹 프로그래밍(동적 계획법)은 기본적인 아이디어로 하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장해 다시 큰 문제를 해결할 때 사용하는 것으로 특정한 알고리즘이 아닌, 하나의 문제해결 패러다임으로 볼 수 있음