动态规划的一个简单列子_有一个5x4的矩阵,从左上角的格子开始每次只能向右或者向下走,最后到达右下角

作者：从前慢现在也慢 | 2024-04-25 08:31:42

踩

有一个5x4的矩阵,从左上角的格子开始每次只能向右或者向下走,最后到达右下角

问题：
有一个矩阵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,21
2
3
4
5
6
7

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/484261