問題詳情
42. 以下哪種演算法用於將一個問題分解成更小的子問題，然後將子問題的解合併為原問題的解？
(A)貪心(Greedy)演算法
(B)分治(Divide and Conquer)演算法
(C)動態規劃(Dynamic Programming)演算法
(D)回溯(Backtracking)演算法
參考答案
答案：B
難度：計算中-1
書單：沒有書單，新增
用户評論
【不叫賭俠的陳小刀】評論
分治演算法是一種將一個大問題分解成更小的子問題，然後將子問題的解合併為原問題的解的策略。它通常包括三個步驟：分割（Divide）：將原問題分解為幾個較小的、相同或相似的子問題。征服（Conquer）：解決這些子問題，通常使用遞迴的方式。結合（Combine）：將子問題的解合併為原問題的解。