문제
각 부분에서 가장 최적의 해를 선택하여 결과적으로 최적해를 도출하려는 알고리즘 기법은?
① 동적 계획법 ② 탐욕적 알고리즘 ③ 재귀적 알고리즘 ④ 퇴각 검색법
정답
2번
해설
정답: 2. 탐욕적 알고리즘은 각 단계에서 가장 좋아 보이는 선택을 반복하여 해를 구한다.
오답 풀이
- 1번: 동적 계획법은 부분 문제의 해를 저장해 활용한다.
- 2번: 탐욕적 알고리즘은 매 단계의 최선 선택을 사용한다.
- 3번: 재귀적 알고리즘은 자기 자신을 호출하는 방식이다.
- 4번: 퇴각 검색법은 가능한 해를 탐색하다가 조건에 맞지 않으면 되돌아간다.
보충 개념 탐욕적 알고리즘은 항상 최적해를 보장하지는 않지만 특정 조건에서는 효율적으로 최적해를 구할 수 있다.