【算法基础篇】(二十九)路径类线性 DP 保姆级教程:从矩阵到迷宫,覆盖 4 道经典题 + 优化神技
目录前言一、路径类 DP 核心逻辑:用 “位置” 定义状态,用 “方向” 推导转移1.1 路径类 DP 的本质:位置即状态,移动即转移1.2 路径类 DP 解题四步曲(通用模板)第一步:明确定义状态(最关键)第二步:推导状态转移方程(核心逻辑&#

