[알고리즘/DP] 백준 11052번: 카드 구매하기 - C++

www.acmicpc.net/problem/11052

11052번: 카드 구매하기

다이나믹 프로그래밍을 이용하였다.

#include <iostream>
#include <algorithm>
using namespace std;

int p[10001], d[10001];

int main() {
	int N;
	cin >> N;

	for (int i = 1; i <= N; i++) {
		cin >> p[i];
	}

	d[0] = 0;
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= i ; j++) {
			d[i] = max(d[i], d[i - j] + p[j]);
		}
	}
	cout << d[N];
}

 

github.com/waves123/11052/blob/master/11052/11052.cpp

waves123/11052

 

다이나믹 프로그래밍 문제

2020/12/12 - [알고리즘] - [알고리즘/DP] 백준 1912번: 연속합 - C++

2020/12/12 - [알고리즘] - [알고리즘/DP] 백준 11055번: 가장 큰 증가 부분 수열 - C++

2020/12/12 - [알고리즘] - [알고리즘/DP] 백준 11052번: 카드 구매하기 - C++

2020/12/12 - [알고리즘] - [알고리즘/DP] 백준 9095번: 1,2,3 더하기 - C++

2020/12/12 - [알고리즘] - [알고리즘/DP] 백준 11726번: 2xn 타일링 - C++

2020/12/12 - [알고리즘] - [알고리즘/DP] 백준 1463번: 1로 만들기 - C++