DP란 뭘까요?

1. DP 알고리즘은 메모리 공간을 더 사용하면서 연산 속도를 향상시키는 방법이다 !
2. 이미 계산된 결과로 보통 바텀~업~ 하면서 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 하는 것 이다 ~!

조건

1. 큰 문제를 작은 문제로 나눌 수 있고, 그 작은 문제의 답을 통해 큰 문제를 해결할 수 있는 경우
2. 동일한 작은 문제를 반복적으로 해결해야하는 경우