登录注册

最短路径和

1 引用 • 151 浏览

参与讨论

关注

关注分享

动态规划

6 引用 • 1 回帖
算法

428 引用 • 254 回帖 • 24 关注

默认热议好评优选最近回帖关注者查看所有标签

算法题练习 -- 矩阵的最小路径和
hello，大家好，欢迎来到银之庭。我是 Z，一个普通的程序员。今天我们来做一道动态规划方面的入门算法题：求矩阵的最小路径和。 1. 题目给出一个 int 型的矩阵 m，从左上角开始每次只能向下或向右移动一格，直到移动到右下角，经过的位置的数值和为路径和，求最小的路径和。如下面的矩阵： 1 3 5 9 8 1 3 4 ..

400 4 年前