適當使用演算法可以協助問題解決,迷宮問題、合併排序,分別適合使用什麼演算法技巧來解題?
ABacktracking; Divide and Conquer正確答案
BDivide and conquer; Dynamic Programming
CGreedy; Dynamic Programming
DBacktracking; Greedy
答案與詳解
迷宮問題需要嘗試每條路徑,走不通就回退到上一個分岔點重試,正是 Backtracking 精髓;合併排序則是把陣列切半、分別排序再合併,典型 Divide and Conquer。
