[백준/BOJ] 백준 11052번 : 카드 구매하기

https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net n개의 카드를 구매하기 위해 고르는 카드팩의 경우들을 고려하여 지불하는 금액의 최댓값을 구한다 코드 #include #include #include #include using namespace std; int cache[1001]; vector card(1001); int Solve(int n) { //기저사례 if (n == 0) return 0; int& ret = cache[n]; //계산한적이 있..

2020.08.18