Algorithm
DP
개구리는 개꿀개꿀
2021. 3. 3. 21:32
조건
1. Problem이 더 작은 subProblem 으로 쪼개질 수 있을 때
2. subProblem으로 더 큰 규모의 값을 구할 수 있을때
3. subProblem이 재사용 될 때(memorization)
recursive DP
Top-Down < Bottom-Up