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