Search
Duplicate
🥑

가장 큰 증가 부분 수열

주차
13
문제번호
11055
언어
티어
실버
유형
DP
nj_Blog
nj_상태
완료
이해도
풀이
사람
이해도 2
13 more properties

Memo

Memory : 1984 KB

Time : 0 ms

Code

#include<bits/stdc++.h> using namespace std; int main(){ int n; int arr[1001]; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&arr[i]); } int dp[1001] = {0,}; int max = -1; for(int i=0;i<n;i++){ dp[i] = arr[i]; for(int j = 0;j<=i;j++){ if(arr[j] < arr[i]){ dp[i] = (dp[i] > dp[j]+arr[i])?dp[i]:dp[j]+arr[i]; } } } for(int i=0;i<n;i++){ max = (max<dp[i])?dp[i]:max; } printf("%d",max); }
C++
복사