어려워잉
https://algospot.com/judge/problem/read/JLIS
algospot.com :: JLIS
합친 LIS 문제 정보 문제 어떤 수열에서 0개 이상의 숫자를 지운 결과를 원 수열의 부분 수열이라고 부릅니다. 예를 들어 '4 7 6'은 '4 3 7 6 9'의 부분 수열입니다. 중복된 숫자가 없고 오름 차순으로 정렬되어 있는 부분 수열들을 가리켜 증가 부분 수열이라고 부르지요. 예를 들어 '3 6 9'는 앞의 수열의 증가 부분 수열입니다. 두 개의 정수 수열 A 와 B 에서 각각 증가 부분 수열을 얻은 뒤 이들을 크기 순서대로 합친 것을 합친 증가 부
algospot.com
'Study > Algorithm' 카테고리의 다른 글
| [동적계획법] 7. Quantization (0) | 2019.08.08 |
|---|---|
| [동적계획법] 6. 원주율 외우기 (0) | 2019.08.06 |
| [동적계획법] 4. LIS (미완) (0) | 2019.08.06 |
| [동적계획법] 3. 삼각형 위의 최대 경로 (0) | 2019.08.06 |
| [동적계획법]2.와일드카드 (0) | 2019.08.06 |