动态规划解决矩阵路径问题

从矩阵左上角走到矩阵右下角,求最短路径

 

复制代码
import java.lang.Math;

public class Dynamic_1{
  static int m = 4;
  static int n = 4;
  static int sum = 0;
  static int[][] state = {{1, 3, 5, 9}, {2, 1, 3, 4}, {5, 2, 6, 7}, {6, 8, 4, 3}};
  static int[][] matrix = new int[m][n];

  public static void dynamic_1(){
    for(int i = 0; i < m; i++){
      sum = sum + state[i][0];
      matrix[i][0] = sum;
    }
    sum = 0;
    for(int j = 0; j < n; j++){
      sum = sum + state[0][j];
      matrix[0][j] = sum;
    }

    for(int i = 1; i < m; i++){
      for(int j = 1; j < n; j++){
        matrix[i][j] = state[i][j] + Math.min(matrix[i - 1][j], matrix[i][j - 1]); 
      }
    }

    for(int i = 0; i < m; i++){
      for(int j = 0; j < n; j++){
        System.out.print(matrix[i][j] + " ");
      }
      System.out.println();
    }
  }
  
  public static void main(String[] argv){
    dynamic_1();
  }

}
复制代码

 

posted @   小时候挺菜  阅读(766)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core 对象分配(Alloc)底层原理浅谈
· 聊一聊 C#异步 任务延续的三种底层玩法
· 敏捷开发:如何高效开每日站会
· 为什么 .NET8线程池 容易引发线程饥饿
· golang自带的死锁检测并非银弹
阅读排行:
· 聊一聊 C#异步 任务延续的三种底层玩法
· 上位机能不能替代PLC呢?
· 2024年终总结:5000 Star,10w 下载量,这是我交出的开源答卷
· 一个适用于 .NET 的开源整洁架构项目模板
· .NET Core:架构、特性和优势详解
点击右上角即可分享
微信分享提示