网格中的动态规划 | 动画算法与数据结构

符号

数据
从起点出发的最短路径数 P

输入
初始化从起点到起点的最短路径数
排序
到当前点的最短路径数是到北侧点的路径数与到西侧点的路径数之和
输出
输出从起点到终点的最短路径数

动画

输入
网格中的动态规划 | 输入

排序
网格中的动态规划 | 整列

输出
网格中的动态规划 | 输出