Chapter 08 : 다이나믹 프로그래밍

: 큰 문제를 작게 나누고, 같은 문제라면 한 번씩만 풀어 문제를 효율적으로 해결하는 알고리즘 기법

• 큰 문제를 작은 문제로 나눌 수 있다
• 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다

메모이제이션 기법
: 한 번 구한 결과를 메모리 공간에 메모해두고 같은 식을 호출하면 메모한 결과를 그대로 가져오는 기법 (캐싱)

탑다운 방식
: 큰 문제를 해결하기 위해 작은 문제를 호출하는 방식 (재귀 함수)
보텀업 방식
: 작은 문제부터 차근차근 답을 도출 (반복문)

어렵덩... 그래도 마지막 예제는 내가 풀어서 기분 좋다 ㅎ
dp로 풀 수 있는건지 판단하는게 젤 문제일듯
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ