小猴学IT

分类

c++(2) Java(1) Linux(1) mmdetection(1) MySQL数据库(3) opencv(9) paddlepaddle(2) python(4) pytorch(19) ZHY项目仓库(2) 学习记录(17) 数据分析及可视化(1) 机器学习(7) 爬虫(1) 目标检测(1) 程序报错解决方案汇总(5) 自然语言处理(2) 题解(16)

归档

标签

去牛客网

/ 注册

全部文章（共1篇）

算法思想之动态规划(二)——最小路径和问题

问题描述有一个矩阵map，它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。问题分析假设，一个矩阵map的行数n和列数m，且矩阵中从左上角出发到达第i行，第j列的最小路径为f(i,j)，则：对...

最小（大）路径和

2020-09-25

0 639