矩阵最短路径和

程序员面试指南中的一个题目：程序员         给定一个矩阵m，从左上角开始每次只能向右或向下走，最后达到右下角的位置，路径上全部数字的累加和就是路径和，求全部路径中的最小路径和。面试         根据动态规划实现，构建矩阵dp，dp[i][j]为从左上角(0,0)到(i,j)的最小路径和。对于第一行，只能向右累加；对于第一列，只能向下累加。其余位置都是从其左侧或上面的点中选择较小的值再加

>>阅读原文<<