动态规划 路径类 DP 入门:3 道经典例题(最小路径和 + 迷雾森林 + 过河卒)全解析
文章目录
矩阵的最小路径和
迷雾森林
过河卒
路径类 dp 是线性 dp 的⼀种,它是在⼀个 n × m 的矩阵中设置⼀个⾏⾛规则,研究从起点⾛到终点的 ⽅案数、最⼩路径和或者最⼤路径和等等的问题。 ⼊⻔阶段的《数字三⻆形》其实就是路径类 dp。
矩阵的最小路径和
题目描述 题目解析 1、状态表示 dp[i][j]表示从[1 1]格子走到[i j]格子时&#x

