htright.log
로그인
htright.log
로그인
파라메트릭 서치
Hyuntae Jung
·
2022년 9월 1일
팔로우
0
algorithm
0
Algorithm
목록 보기
14/17
1.파라메트릭 서치
최적화 문제
를
결정 문제
로 바꿔서
이진탐색
으로 푸는 방법이다.
최적화 문제(Optimization Problem)
: 문제 상황을 만족하는 변수의
Min
,
Max
를 구하는 문제
결정문제(Decision Problem)
:
YES
or
NO
Problem
2. 조건
이진탐색과 똑같은 원리이다.
Parameter(매개변수)가 주어지면
True
or
False
가 결정되어야 한다.
가능한 해의 영역이 연속적이어야 한다.
범위를 반씩 줄여가면서 가운데 값이
True
or
False
인지 구한다.
Hyuntae Jung
팔로우
이전 포스트
[Python] bisect_left/right
다음 포스트
백준 2512
0개의 댓글
댓글 작성