LIS (최장 증가 부분수열) 시각화
수열에서 가장 긴 증가하는 부분수열을 찾는 DP와 이진탐색 기법을 학습하세요
동적 프로그래밍★★☆
속도
1 / 1LIS 길이: -LIS: -방법: DP O(n²)
프리셋
방법
현재 원소비교 대상LIS 원소DP/Tails 배열
각 단계를 클릭하면 해당 시점으로 이동합니다.
실행 버튼을 눌러 시작하세요.
수열에서 가장 긴 증가하는 부분수열을 찾는 DP와 이진탐색 기법을 학습하세요
프리셋
방법
각 단계를 클릭하면 해당 시점으로 이동합니다.
실행 버튼을 눌러 시작하세요.