DP

조건

1. Problem이 더 작은 subProblem 으로 쪼개질 수 있을 때

2. subProblem으로 더 큰 규모의 값을 구할 수 있을때

3. subProblem이 재사용 될 때(memorization)

 

recursive DP

Top-Down < Bottom-Up