부분수열 (Subsequence)

일정한 규칙에 따라 한 줄로 배열된 수의 열을 수열이라고 한다

 

예를 들어 N = {1,2,3,4,5...}는 1씩 증가하는 수열이다.

또한 N2 ={1,3,5..} 2씩 증가하는 홀수 수열이 있다.

 

이때 N2는 N의 부분수열이라고 표현할 수 있다.