https://www.acmicpc.net/problem/11052

풀이

d[n] = n개 팔아서 얻을 수 있는 최대 수익

따라서
max( p[i] + d[n-i] )
i는 1~n

https://www.acmicpc.net/problem/9095

풀이

재귀로 푸니 또 다시 런타임 에러.
그래서 재귀로 풀지 않음

핵심 : 가장 마지막에 1을 더하거나, 2를 더하거나, 3을 더하건

d[n] = d[n-1] + d[n-2] + d[n-3]

https://www.acmicpc.net/problem/11727

풀이

1. d(n) = d(n-1) + 2*d(n-2)
   

2. 재귀

https://www.acmicpc.net/problem/11726

풀이

1. d(n) = d(n-2) + n(n-1)

2. 재귀함수

   “왜 시간 초과?”

https://www.acmicpc.net/problem/1463

풀이

D[N] = N을 1로 만드는데 필요한 연산의 최솟값

N
​ -> N-3 -> ….. > 1 : 1 + D[N/3] ====1번

​ -> N-2 -> ….. > 1 : 1 + D[N/2] ====2번

​ -> N-1 -> ….. > 1 : 1 + D[N/1] ====3번

D[N] = min(1번, 2번, 3번)