貪心與動態規劃的區別與聯繫

先來看一個例子： 如圖，各結 點代表城市， 兩結點間連 線上數字表 示城市間的 距離。試找出從結點A到 結點E的最短距離                  貪心：     首先，這題如果用貪心來看的話，則爲A->B2，B2->C4,  C4->D2,  D2->E,  這應該沒有爭議吧（如果硬要挑毛病的話那麼就假設是有向圖，只能往右走），這樣得出來的結果是31，這是貪心的結果，即每次考慮眼前的最優

>>阅读原文<<