2018. 1. 1. 15:05, 알고리즘/BOJ
https://www.acmicpc.net/problem/11052
D[i] = 붕어빵 i개를 판매할 때 얻을 수 있는 최대 수익 이라고 할 때
D[1] = P[1]
D[i] = max(P[i], D[1]+P[i-1], D[2]+P[i-2], ... , D[N-1]+P[1])로 점화식을 세울 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 10162번: 전자레인지 (0) | 2018.01.01 |
|---|---|
| [BOJ] 1182번: 부분집합의 합 (0) | 2018.01.01 |
| [BOJ] 11403번: 경로 찾기 (0) | 2018.01.01 |
| [BOJ] 2133번: 타일 채우기 (0) | 2018.01.01 |
| [BOJ] 2294번: 동전 2 (0) | 2018.01.01 |
| [BOJ] 11727번: 2×n 타일링 2 (0) | 2018.01.01 |
Comments