문제
붕어빵 N개를 가지고 있다.
붕어빵 i개를 팔아서 얻을 수 있는 수익이 P[i] 일 때, N개를 모두 판매해서 얻을 수 있는 수익 구하기
출력
혜빈이가 얻을 수 있는 최대 수익을 출력한다.
문제 풀이 코드
문제 풀이 코드
d[n] = max ( d[n], d[n-l] + a[l] )
'알고리즘 문제 (백준저지) > DP' 카테고리의 다른 글
[백준/11057] 오르막 수 (Java/코드) (0) | 2018.11.20 |
---|---|
[백준/10844] 쉬운 계단 수 (Java/코드) (0) | 2018.11.20 |
[백준/2193] 이친수 (Java/코드) (0) | 2018.11.20 |
[백준/9095] 1, 2, 3 더하기 (Java/코드) (0) | 2018.11.20 |
[백준/11726] 2xn 타일링 (Java/코드) (0) | 2018.11.20 |