【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看

教甄◆電腦科專業題庫下載題庫

上一題
把一個問題切割成若干小問題，然後分別去解決個別的小問題，最後再把小問題的答案結合成大問題的解答，此 過程稱為什麼方法?
(A) divide and conquer
(B) dynamic programming
(C) Greedy
(D) search

答案：登入後觀看
難度： 簡單
1F
Hydrophytes 高二上 (2014/03/24)
divide and conquer 
2F
步儜苫 大四下 (2019/05/02)

(A)分治演算法(各個擊破法)

分治(divide and conquer)演算法使用分治解題策略解決問n題。分治是很好的解題策略，可以很有效率的解決問題，n又稱為分割再征服策略或各個擊破策略。一般而言，分治n演算法具有三個階段:n 分割階段:如果問題規模很小，就直接解決此問題；否n則，將原本的問題分割(divide)成2個或多個子問題n(subproblem)。n 克服階段:用相同的演算法遞迴地(recirsively)解決或克n服(conquer)所有的子問題。n 合併階段:合併(merge)所有子問題的解答成為原本問題n的解答。 


(B)動態規劃演算法

(C)貪吃的, 貪婪的, 渴望的

(D)搜尋


把一個問題切割成若干小問題，然後分別去解決個別的小問題，最後再把小問題的答案結合..-阿摩線上測驗