討論動態規劃的優勢 - 相比於窮舉法 - （以最短路徑爲例）

討論動態規劃的優勢 - 相比於窮舉法 - （以最短路徑爲例） 1、熟知動態規劃有如下的優勢： 優勢1.減小了計算量，隨着段數的增長，計算量大大減小。spa 優勢2.計算中獲得了不少有用的中間過程，不只獲得了出發點到終點的最短路徑，並且獲得了中間各點到終點的最短路徑。blog 2、回顧動態規劃的基本思想： 3、經過如下例子，咱們將清楚的看到動態規劃的優勢：（以最短路徑爲例） 一、段數較少 如下的圖爲

>>阅读原文<<