問題詳情

46. 以下 4 種方法：1.Divide-and-Conquer; 2.Recursion; 3.Dynamic Programming; 4.Branch and Bound 在 Merge Sort使用到其中那幾個，以編號列出為以下何項
(A)1
(B)1,2
(C)1,2,3
(D)1,2,3,4

參考答案

答案：B
難度：困難0.358025
統計：A(6),B(29),C(21),D(4),E(0)

用户評論

【william】評論

(二)分支界定法(branch-and-bound method)旅行業務員問題的解可以樹形 (tree) 表示，例如 n=4，則圖1的樹形表示所有可能的 3!=6 條路徑，例如，最右邊一條路徑為 。