컴퓨터일반소방공무원(경력) 컴퓨터일반 · 2024년03월30일 · 24/40
24.알고리즘 설계 기법에 관한 설명으로 옳지 않은 것은?(정답률:알수없음)
1
그리디(greedy) 알고리즘은 부분 문제의 최적해를 계산하더라도 전체 문제의 최적해 계산을 보장할 수 없다.
2
그리디 알고리즘은 동전 교환 문제(coin change problem)의 최적해(최소 동전 개수)를 항상 계산할 수 있다.정답
3
동적 계획(dynamic programming) 알고리즘은 부분 문제의 최적해로 전체 문제의 최적해를 찾는 알고리즘이다.
4
동적 계획 알고리즘은 부분 문제의 해를 찾아 저장한 후 큰 문제를 해결하는 과정에서 이를 사용한다.