從最短路徑談動態規劃和貪心算法

一言以蔽之：動態規劃，從全局最優考慮；最短路徑，從當前最優考慮。 先考慮下面的圖 可以很容易地看出，如果使用貪心算法，從a到e的路線將是：a->b->c->d->e,而採用動態的規劃的路線則是：a->c->e。 貪心算法的優點是代碼非常容易編寫，缺點則是從全局上考慮，結果往往不是最優的。而動態規劃則相反：代碼編寫難度大，結果最優。如有興趣瞭解具體實現，可移步至：使用php完成最短路徑查找。

>>阅读原文<<