알고리즘 설계 기법에 관한 설명으로 옳지 않은 것은? | [소방공무원 경채 컴퓨터일반] 24년 1회차 기출문제 상세 페이지

1[소방공무원 경채 컴퓨터일반] 24년 1회차

알고리즘 설계 기법에 관한 설명으로 옳지 않은 것은?

그리디(greedy) 알고리즘은 부분 문제의 최적해를 계산하더라도 전체 문제의 최적해 계산을 보장할 수 없다.

그리디 알고리즘은 동전 교환 문제(coin change problem)의 최적해(최소 동전 개수)를 항상 계산할 수 있다.

동적 계획(dynamic programming) 알고리즘은 부분 문제의 최적해로 전체 문제의 최적해를 찾는 알고리즘이다.

동적 계획 알고리즘은 부분 문제의 해를 찾아 저장한 후 큰 문제를 해결하는 과정에서 이를 사용한다.

해설

등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기