路径规划算法：动态规划

如上图所示的实例中，寻找点A到点E代价最小的路径，这是典型的动态规划的应用场景，逆向寻优，正向求解一般分为3步，即三层循环：

第一层循环：遍历每一个阶段；

第二层循环：遍历第i个阶段的每一个状态；

第三层循环：遍历第i+1个阶段的每一个状态

最终倒叙求得最优解。