알고리즘 문제 (백준저지)/DP
[백준/-] 붕어빵 판매하기
유헤
2018. 11. 20. 19:08
문제
붕어빵 N개를 가지고 있다.
붕어빵 i개를 팔아서 얻을 수 있는 수익이 P[i] 일 때, N개를 모두 판매해서 얻을 수 있는 수익 구하기
출력
혜빈이가 얻을 수 있는 최대 수익을 출력한다.
문제 풀이 코드
문제 풀이 코드
d[n] = max ( d[n], d[n-l] + a[l] )