선형배열이 주어지고 정렬을 하지 않은 상태에서는 그리디 알고리즘 사용 불가 정렬 후에는 사용가능할 수도 있음. 정렬 + 그리디 조합의 해가 자주 나옴. 그렇지 않으면 bf, dp, 수학 알고리즘을 활용한다.