최대부분증가수열 질문합니다 .
레오
2023.04.01
최대부분증가수열 질문합니다 ! 최대 부분 증가 수열 코딩어떻게 해야 될까여 ?질문 내용 : 만약
3 4 1 2 4 5 3 7 8 1을 입력받으면
max값이 6이 출력되는 ..
-
엘보어
DP중에서 널리 알려져 있는 것 중 하나입니다. 쉽게는 longest common subsequence를 이용하거나 뒤에서부터 하나씩 갱신해 나가는 O(n^2)의 방법이 있을 수 있겠고, logn복잡도를 가진 자료구조를 이용한다면 O(nlogn)으로 구할 수도 있습니다.
-
가장
최대부분증가가 뭐지요....ㅠㅠ
-
츄릅
알고리즘을 물어보시면 ㅎㅎㅎ 난감하네요... 구글에 물어보삼 ㅋㅋㅋ