[TIL] 20201209

todo

• leetcode139

What I learned

• DP (Dynamic Programming)
  • 큰 문제를 작은문제로 나누어 품 (작은문제가 반복됨.)
  • memoization: 다시 계산해도 같은 결과가 나오기 때문에 저장해놓고 사용함.