动态规划的一个简单列子

问题：
有一个矩阵map，它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。
* 给定一个矩阵map及它的行数n和列数m，请返回最小路径和

分析：
设dp[n][m]为走到n*m位置的路径长度，那么显而易见dp[n][m] = min(dp[n-1][m],dp[n][m-1]);

代码：

public class Dynamaic {
    public static void main(String[] args) {
        int[][]  map={
  
  {
  
  2,6,9},{
  
  3,7,1},{
  
  9,2,7}};