動態規劃——最短路徑

題目： 有一個n*n的矩陣WW[n][n]，存儲正整數   int WW[4][4] = {1,3,5,9,2,1,3,4,5,2,6,7,6,8,4,3}; ，棋子從左上角出發，到右下角，求通過的最短路徑。矩陣中每一個數值表明距離的長度。算法  分析：從[0][0]到[n-1][n-1]，每一個階段都有兩種決策，向下或向右。code 1. 貪心算法 一條路走到黑，只選擇下一步中較小值。blog

>>阅读原文<<