소방공무원(경력)_컴퓨터일반 2024년 기출문제 24번

Question

. 그리디 알고리즘은 동전 문제의 최적해를 항상 보장하지 않는다. 그리디... 에 관한 핵심 기출문제

Accepted Answer

정답: 2. 그리디 알고리즘은 동전 문제의 최적해를 항상 보장하지 않는다. 그리디 알고리즘은 선택의 순간마다 최적 선택을 하지만, 전역적으로 최적해를 보장하지 않기 때문에 항상 최적의 해를 찾을 수 없다. 동전 문제는 보통 동적 프로그래밍을 이용해 해결해야 최적해를 찾을 수 있다.