기출노트
🚒 소방 · (경력) 컴퓨터일반
기출문제
요약노트
오답노트
내 기록
게시판
홈
기출노트
소방공무원
(경력) 컴퓨터일반
소방공무원(경력) 컴퓨터일반 (2024-03-30)
24번
24 / 40
전체 회차 →
알고리즘 설계 기법에 관한 설명으로 옳지 않은 것은?
1
그리디(greedy) 알고리즘은 부분 문제의 최적해를 계산하더라도 전체 문제의 최적해 계산을 보장할 수 없다.
2
그리디 알고리즘은 동전 교환 문제(coin change problem)의 최적해(최소 동전 개수)를 항상 계산할 수 있다.
3
동적 계획(dynamic programming) 알고리즘은 부분 문제의 최적해로 전체 문제의 최적해를 찾는 알고리즘이다.
4
동적 계획 알고리즘은 부분 문제의 해를 찾아 저장한 후 큰 문제를 해결하는 과정에서 이를 사용한다.
5
보기를 선택하세요
← 23번
문제 목록
25번 →