[알고스팟] JLIS

JLIS기존 LIS 문제와 같은 방식으로 풀 수 있다.일단 A 수열에서 LIS, B 수열에서 LIS를 뽑으면 안 된다.A에서 적게 뽑고 (LIS가 아닌 증가 부분 수열)B에서 LIS를 뽑아도 그것은 답이 될 수 있다.애초에 LIS의 길이가 몇인지 모르니A에서 몇을, B

2022년 3월 7일
·
0개의 댓글

[알고스팟] Longest Increasing Sequence

Longest Increasing Sequence 다이나믹 프로그래밍 다이나믹 프로그래밍 (= 동적 계획법)은 완전탐색에서 기인한다. 대부분 문제를 보면 '어떤 것들을 선택해야 최적의 경우일까?'로 설명될 수 있다. 동적 계획법은 메모이제이션을 통해 반복적인 연산

2022년 3월 6일
·
0개의 댓글