연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어	최장 증가 부분열 문제
단어	Longest increasing subsequence problem
설명	최장 증가 부분열 문제(longest increasing subsequence problem)는 주어진 수열에서 가장 긴 증가 부분열을 구하는 문제이다. 이는 또한 유도 비환식 그래프에서 가장 긴 경로를 찾는 그래프 이론 문제를 줄인다.