[Baekjoon]11052번 붕어빵 판매하기
lalwr
...분 소요
1. 문제
https://www.acmicpc.net/problem/11052
2. Source
https://github.com/lalwr/algorithm/blob/master/src/Baekjoon/algorihtm_11052.java
3. 풀이
N이 4라고 가정하면1마리까지 팔렸을때 최대이익에 한번에 3마리를 파는 이익과
2마리까지 팔렸을때 최대이익에 한번에 2마리를 파는 이익과
3마리까지 팔렸을때 최대이익에 한번에 1마리를 파는 이익과
한번에 4마리를 파는 이익을 비교해 저장하면 된다.
dp[i] = dp[i] > dp[i-j]+set[j] ? dp[i] : dp[i-j]+set[j] ( j <= i)
이전글
...
다음글
...