動態規劃求最短路徑

問題：尋找一條從左上角（a[0][0]）到右下角(a[m-1][n-1])的路線，使得沿途通過的數組中的整數和最小。html 方法一：遞歸法算法 　　假設到a[i-1][j]與a[i][j-1]的最短路徑和爲f(i-1,j)和f(i,j-1)，那麼達到a[i][j]的路徑上全部數字的最小值爲數組 f(i,j)=min{f(i-1,j),f(i,j-1)}+a[i][j];由此能夠採用遞歸的方法來實

>>阅读原文<<