탐욕 알고리즘에 대한 설명으로 옳은 것은?
정답 4번매 단계의 지역 최선 선택이 모든 문제에서 전역 최적을 보장하지는 않는다
탐욕법은 현재 가장 좋아 보이는 선택을 되돌리지 않으며, 탐욕 선택 속성이 증명된 문제에서만 전역 최적해를 보장합니다.
오답 포인트
‘탐욕 알고리즘에 대한 설명으로 옳은 것은?’의 판단 기준은 ‘매 단계의 지역 최선 선택이 모든 문제에서 전역 최적을 보장하지는 않는다’입니다. 정답 문구와 해설의 조건을 함께 연결해 기억하세요.