优呼 大功告成 开心
格子点DP框架
解析对其盘格子点的路径分析
每个格子点相当于一个状态 State
格子点之间的移动模式就相当于 State transfer fucntion
题目的限制条件
- 可能有障碍物
- 只能往右走 或 往下走
目标
- 求路径方法树
- 求从起点到终点的最小成本路径
关联
- DFS + Memoization
- Top-down DP in recursion
- Bottom-up DP in iteration