問題詳情

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

參考答案

答案：A
難度：適中0.678082
統計：A(99),B(18),C(4),D(2),E(0)

用户評論

【MiKi Tang】評論

divide and conquer

【Hydrophytes】評論

divide and conquer

【步儜苫】評論

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