[알고리즘] 최적화 문제와 결정 문제

최적화 문제를 결정 문제로 바꾸어 해결하면 매우 단순한 생각으로 바꿀 수 있다.

 

예를 들면 Parametric Search를 결정 문제로 바꾸면 단순한 이분 탐색으로해결할 수 있고

부분수열의 합이 S이상것들 중 최대 최소를 구할 때에도 합이 S인가?라는 결정 문제로 바꾸면 단순한 부분수열의 합 문제로 바꾸어 해결할 수 있다.