技术栈
路径类动态规划
_OP_CHEN
3 天前
算法
·
矩阵
·
蓝桥杯
·
动态规划
·
算法竞赛
·
acm/icpc
·
路径类动态规划
【算法基础篇】(二十九)路径类线性 DP 保姆级教程:从矩阵到迷宫,覆盖 4 道经典题 + 优化神技
前言一、路径类 DP 核心逻辑:用 “位置” 定义状态,用 “方向” 推导转移1.1 路径类 DP 的本质:位置即状态,移动即转移
我是有底线的