[c++] 11052 붕어빵판매하기
7/7/2018 / 별일없는 범고래님의 이글루입니다
Tag Count: 1 / Hit: 0
1234567891011121314151617181920212223242526272829#include<iostream>using namespace std;int price[10001], memo[10001];int P(int N) { if (N == 0) return memo[N] = 0; if (N == 1) return memo[N] = price[N]; int k; for (k = 1; k <= N; k++) { if (memo[N] < P(N - k) + price[k]) { memo[N] = P(N - k) + price[k]; } } return memo[N];} int