11053

알고리즘 문제 풀이/1DP_과제(~180615)

171210_11053_가장 긴 증가하는 부분 수열

//https://www.acmicpc.net/problem/11053 #include using namespace std; int main(){ int A[1001]; int dp[1001]; int N,x,max; cin >> N; for(int i=1; i> A[i]; dp[1]=1; for(int i=2; i0; j--) { x=1; //자기 자신의 길이가 최초인 경우 항상 1 if(A[i]>A[j]) x=dp[j]+1; if(max

bong sue
'11053' 태그의 글 목록