반응형
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | #include <iostream> #include <algorithm> using namespace std; int arr[1001], dp[1001], ans; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; for (int i = 0; i < n; i++) { cin >> arr[i]; dp[i] = arr[i]; } ans = dp[0]; for (int i = 1; i < n; i++) { for (int j = 0; j < i; j++) { if (arr[i] > arr[j]) { dp[i] = max(dp[i], dp[j] + arr[i]); ans = max(ans, dp[i]); } } } cout << ans; } | cs |
반응형
'백준 > DP' 카테고리의 다른 글
백준 13398 [복습 필수] (0) | 2021.02.18 |
---|---|
백준 2133 [복습 필수] (점화식) (0) | 2021.02.17 |
백준 2225 (0) | 2021.02.17 |
백준 1699 (0) | 2021.02.17 |
백준 1309 (0) | 2021.02.17 |