Topdown vs Bottomup

Topdown

  • 보통 재귀적인 형식
  • 재귀함수 호출로 인한 오버헤드

Bottomup

  • 보통 반복문으로
  • dp[target]까지 하위 모든 값을 생성