[백준 4198] 열차정렬 - c++

해결 방법: LIS , LDS 이 문제는 11054번 문제(가장 긴 바이토닉 수열)과 유사하다. 증가하는(감소하는) 순서를 유지하면서, 가장 길게 나열 하는 방법을 찾는 문제이기 때문이다. LIS는 아래 링크를 참고하면 된다. LDS는 LIS의 자매품으로, 오름차순이 아닌 내림차순으로 길게 정렬하는 방법이라고 보면된다! - 인풋 N: 열차 갯수 n1, n2, ... , nn: 각 열차별 무게(단, 무게가 겹치는 열차는 없다)- 출력 '무거운 열차~ 가벼운 열차 ' 순으로, 가장 길게 나열 할 때의 열차 갯수- 알고리즘* 주의 사항: 열차 추가는 맨 앞 또는 맨 뒤에만 가능하다# try 1 그냥 단순한 lis 문제라고 생각했는데, 그럼 전체적으로 내림차순으로..........

[백준 4198] 열차정렬 - c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준 4198] 열차정렬 - c++