動態規劃入門==》轉換爲DAG問題——最短路徑|矩陣嵌套|硬幣問題

動態規劃剛剛開始學習，到如今作過幾道題，借鑑了各位大神的書籍文章後，對其有了新的見解。算法 如今我總結目前我遇到題目動態規劃思想的共性——不少動態規劃均可以轉化爲帶權DAG問題，如下是幾道題題，我從中總結了他們的DAG特性數組 1、DAG最短路徑數據結構 在咱們聊DAG時先來介紹一個最直接的DAG問題學習 問題描述：url 給一個帶權有向無環圖G=（V，E），找出這個圖裏S==>E的最短路徑。sp

>>阅读原文<<