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

答案：登入後查看
統計： A(38), B(13), C(14), D(5), E(0) #3369914

詳解 (共 2 筆)

#6283919


(共 1 字，隱藏中）
前往觀看
10
0
#7447896

  • 迷宮問題 (Maze Problem)

    • 常用 回溯法 (Backtracking)，因為需要嘗試不同路徑，遇到死路就回退再嘗試其他可能。

    • 時間複雜度通常較高，但適合探索所有可能路徑。

  • 合併排序 (Merge Sort)

    • 經典的 分治法 (Divide and Conquer)，將問題拆成小部分排序，再合併。

    • 時間複雜度為 O(Nlog⁡N)，效率穩定。

0
0