假設我們以貪婪演算法( G r e e d y A l g o r i t h m ) 與動態規劃( D y n a m i c P r o g r a m m…

題目

假設我們以貪婪演算法( G r e e d y A l g o r i t h m ) 與動態規劃( D y n a m i c P r o g r a m m i n g ) 演算法來解 決圖形的最短路徑問題,下述何者錯誤?

1. (1) 採用動態規劃演算法是比貪婪演算法快速
2. (2) 採用貪婪演算法是比動態規劃演算法快速
3. (3) 兩種演算法所得到的答案不一定相同
4. (4) 貪婪演算法不保證找到最佳解

官方答案

(1) 採用動態規劃演算法是比貪婪演算法快速

官方資料

• 官方試題 PDF