동적계획법 (3) 문제로 배우는 DP

출처 : 인프런 - 코딩테스트 [ ALL IN ONE ]

문제

접근방법

• Top down
  • DP table

5층의 입장에서 3층에서 올 수 있는 방법의 수 와 4층에서 올 수 있는 방법의 수를 더한다. 하위 문제로 나눈다.

• Bottom up
  • memoization