適當使用演算法可以協助問題解決，迷宮問題、合併排序，分別適合使用什麼演算法技巧來解題？

題目

適當使用演算法可以協助問題解決，迷宮問題、合併排序，分別適合使用什麼演算法技巧來解題？ A. Backtracking; Divide and Conquer B. Divide and conquer; Dynamic Programming C. Greedy; Dynamic Programming D. Backtracking; Greedy

官方答案

• 答案：A. Backtracking; Divide and Conquer

解析

迷宮問題需在每一步嘗試方向，走不通就退回上一格換方向，這種「嘗試—失敗—回復」的機制即回溯法（Backtracking）。合併排序將陣列不斷對半分割至單一元素，再兩兩合併成有序序列，屬分割征服法（Divide and Conquer），時間複雜度 O(N log N)。動態規劃適用於重疊子問題（如背包、最短路徑），貪心法則是每步取局部最佳，皆不符本題情境，故選 A。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。