动态规划解决矩阵路径问题
从矩阵左上角走到矩阵右下角,求最短路径
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(); } }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】博客园携手 AI 驱动开发工具商 Chat2DB 推出联合终身会员
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core 对象分配(Alloc)底层原理浅谈
· 聊一聊 C#异步 任务延续的三种底层玩法
· 敏捷开发:如何高效开每日站会
· 为什么 .NET8线程池 容易引发线程饥饿
· golang自带的死锁检测并非银弹
· 聊一聊 C#异步 任务延续的三种底层玩法
· 上位机能不能替代PLC呢?
· 2024年终总结:5000 Star,10w 下载量,这是我交出的开源答卷
· 一个适用于 .NET 的开源整洁架构项目模板
· .NET Core:架构、特性和优势详解