백트래킹(Backtracking), 분할정복, 탐욕법, 동적계획법

컴퓨터시스템응용기술사 제122회(2020년) 1교시 1-9번 · 10점

모범답안 목차 AI 작성 · 사람 검수 전

- 백트래킹: 상태공간 트리를 깊이우선탐색하며 해가 될 수 없는 경로는 가지치기(Pruning)로 조기 차단하는 기법 → 사례: N-Queens 문제, 미로 탐색, 부분집합 합 - 분할정복(Divide & Conquer): 문제를 독립된 소문제로 분할하고 각각 해결 후 결과를 병합 →…

첫 문장만 공개합니다. 전체 답안은 앱에서 확인할 수 있습니다.