問題詳情

7. 請問下面哪些問題主要用貪狼法 (Greedy Method) 來解決？ 甲、快速排序法 乙、最小生成樹 丙、霍夫曼編碼法 (Huffman) 丁、最短路徑問題
(A)乙、丙
(B)乙、丁
(C)丙、丁
(D)甲、丁

參考答案

答案：A
難度：非常困難0.158
書單：沒有書單，新增

用户評論

【小彥子老師】評論

貪婪法可以解決一些最佳化問題，如：求圖中的最小生成樹、求哈夫曼編碼……對於其他問題，貪婪法一般不能得到我們所要求的答案。