-
백준 14501번 : 퇴사다이나믹프로그래밍(DP) 2018. 8. 12. 16:19반응형
https://www.acmicpc.net/problem/14501
1. 문제
2. 알고리즘
키워드 - DP
3. 코드
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include <iostream>#include <sstream>#include <string>#include <algorithm>#include <functional>#include <vector>#include <list>#include <queue>#include <deque>#include <map>#include <set>#include <stack>#include <math.h>#include <memory.h>using namespace std;#define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long#define c_reverse(s) reverse(s.begin(), s.end())#define c_sort(s) sort(s.begin(), s.end())#define print_vector(v) for(int i=0; i<v.size(); i++) cout << v[i];int dp[25];int main() {cin.tie(0);std::ios::sync_with_stdio(false);int n; cin >> n;for (int i=0; i<n; i++) {int t, p; cin >> t >> p;if (dp[i] > dp[i+1]) {dp[i+1] = dp[i];}if (dp[i+t] < dp[i] + p) {dp[i+t] = dp[i] + p;}}cout << dp[n] << CENDL;return 0;}cs 반응형'다이나믹프로그래밍(DP)' 카테고리의 다른 글
백준 1932번: 정수 삼각형 (0) 2020.11.26 백준 2916번: 자와 각도기 (0) 2018.10.21 백준 1463번: 1로 만들기 (0) 2018.08.09 백준 1309번: 동물원 (0) 2018.08.04 백준 11055 번: 가장 큰 증가 부분 수열 (0) 2018.08.02