알고리즘 문제 풀이/1DP_과제(~180615)
171209_11055_가장 큰 증가 부분 수열
//https://www.acmicpc.net/problem/11055 #include using namespace std; int main(){ int n; cin >> n; int A[1001]; int dp[1001]; int x,max,index; for(int i=1; i> A[i]; dp[1]=A[1]; for(int i=2; i0; j--) { x=A[i]; if(A[i]>A[j]) x=dp[j]+A[i]; if(max
