Examly題庫立即開始練習
初考-統計資料處理大意11416單選題

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

ABacktracking; Divide and Conquer正確答案
BDivide and conquer; Dynamic Programming
CGreedy; Dynamic Programming
DBacktracking; Greedy
答案與詳解
A
正確答案
迷宮問題用回溯法 (Backtracking),合併排序用分治法 (Divide and Conquer)。

為什麼答案是 A

迷宮問題需要嘗試每條路徑,走不通就回退到上一個分岔點重試,正是 Backtracking 精髓;合併排序則是把陣列切半、分別排序再合併,典型 Divide and Conquer。

考點:回溯+分治考點:分治誤用考點:貪婪不適用考點:半對陷阱
載入中…

想練更多資料處理大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮