weixin_43596577的博客

原创 动态规划算法

动态规划算法详解引言最短路径问题动态规划例题(C++实现)有感而发 引言   动态规划是求解多级决策过程最优化的一种数学方法。所谓多级决策过程，是指把一个过程分成若干阶段，每一阶段都作出决策，以使整个过程取得最优效果。通过对多级决策问题的讨论，可以初步了解动态规划的思想和方法[1]。通俗地讲，就是在当前状态的关口，如何做出下一步决策，就好比你处于迷茫状态的关口，下一步你有很多选择，如果你能够知道在...