본문 바로가기
알고리즘 문제 (백준저지)/DP

[백준/-] 붕어빵 판매하기

by 유헤 2018. 11. 20.

문제

  • 붕어빵 N개를 가지고 있다.

  • 붕어빵 i개를 팔아서 얻을 수 있는 수익이 P[i] 일 때, N개를 모두 판매해서 얻을 수 있는 수익 구하기


출력

혜빈이가 얻을 수 있는 최대 수익을 출력한다.

문제 풀이 코드

문제 풀이 코드

d[n] = max ( d[n], d[n-l]  + a[l] )