2019-11-17 17:11 작성됨

pa324·2019년 11월 17일
0

문제

풀이

점화식 정의

dp[n] = n번째 까지의 가장 긴 감소하는 부분 수열의 길이

if : a[n-1] > a[n] && dp[i-1] > dp[i] 이면, dp[n-1] + dp[n= 이 성립됨(n-1번째 값이, 현재값 보다 작다면 가장 긴 감소하는 부분수열에 연결)
else : 새로운 부분 수열을 만들어야 한다? 어떻게?
a = 10,30,10,20,20,10
d = 1, 1, 2, 2, 2, 3

코드

profile
안녕하세요

0개의 댓글