동적 프로그래밍이란? 큰 문제를 한 번에 해결하기 힘들 때 작은 여러 개의 문제로 나누어서 푸는 기법 작은 문제들을 풀다보면 같은 문제들을 반복해서 푸는 경우가 생기는데, 그 문제들을 매번 재계산하지 않고 값을 저장해두었다가 재사용하는 기법 전체 문제를 작은 문제로