矩陣最短路徑和

程序員面試指南中的一個題目：程序員         給定一個矩陣m，從左上角開始每次只能向右或向下走，最後達到右下角的位置，路徑上全部數字的累加和就是路徑和，求全部路徑中的最小路徑和。面試         根據動態規劃實現，構建矩陣dp，dp[i][j]爲從左上角(0,0)到(i,j)的最小路徑和。對於第一行，只能向右累加；對於第一列，只能向下累加。其餘位置都是從其左側或上面的點中選擇較小的值再加

>>阅读原文<<