분할 정복(divide-and-conquer) 기법에 대한 설명으로 가… | [9급 서울시 알고리즘] 26년 1회차 기출문제 상세 페이지
1[9급 서울시 알고리즘] 26년 1회차
분할 정복(divide-and-conquer) 기법에 대한 설명으로 가장 옳은 것은?
1
문제를 더 이상 나눌 수 없을 때까지 작은 문제로 분할한 후, 그 결과를 결합하여 해결한다.
2
문제를 해결할 때 항상 현재 단계에서 최적인 선택을 반복한다.
3
이미 계산된 결과를 저장하여 동일한 계산을 반복하지 않도록 한다.
4
모든 가능한 경우를 탐색하여 최적해를 찾는 방식이다.
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요