動態規劃之數字三角形，01揹包，迪傑斯特拉最短路徑

一.動態規劃原理 多階段決策問題中，各個階段採取的決策，一般來說是與時間有關的，決策依賴於當前狀態，又隨即引起狀態的轉移，一個決策序列就是在變化的狀態中產生出來的，故有「動態」的含義，稱這種解決多階段決策最優化問題的方法爲動態規劃方法。 設計動態規劃具體要滿足以下三個條件： 1. 最優化原理（最優子結構性質） 最優化原理可這樣闡述：一個最優化策略具有這樣的性質，不論過去狀態和決策如何，對前面的決策

>>阅读原文<<