[탐색] 파라메트릭 서치 알고리즘

파라메트릭 서치란?

최적화 문제(문제의 상황을 만족하는 특정 변수의 최솟값, 최댓값을 구하는 문제)를 결정 문제로 바꾸어 푸는 것

파라메트릭 서치는 문제를 풀어나가는 과정이 바이너리 서치(이분 탐색)와 매우 비슷하다.

 

파라메트릭 서치는 의외의 문제들에 적용돼서 최적화 문제들을 조금 더 쉽게 풀 수 있게 해준다.

 

파라메트릭 서치의 핵심은 결정 문제.

 

파라메트릭 서치는 해당값이 정답이 될 수 있는 값인지 아닌지를 쉽게 판단할 수 있어야한다.

 

파라메트릭 서치는 정답이 될 수 있는 값들이 연속적이어야 한다.

 

 

 

 

출처: https://sarah950716.tistory.com/16 [주니어 개발자의 대나무숲]