学习动态规划算法笔记

我的理解：
1.通过双层循环寻找最优。
2.本身节点的cost+路径cost。其中，路径cost是个抽象概念，体现了上下两层（两阶段）的连接关系。存储了上一层（阶段）的路径cost值，用于下一层（阶段）的计算。
3.在求解过程中，为了避免重复计算子子问题从而提高算法效率，需要将一系列子子问题的解保存到一张表中（table，C++编程一般使用std::array、std::vector或std::list实现），动态规划又被称为查表计算法。
参考两篇博客帮助理解Apollo的动态规划算法。
https://blog.csdn.net/davidhopper/article/details/79399640
https://blog.csdn.net/weixin_43078345/article/details/87886933