学习动态规划算法笔记

我的理解:
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

你可能感兴趣的:(学习动态规划算法笔记)