一句话理解到底什么是动态规划算法（DPA）

分类: 文章 • 2023-12-30 21:07:40

先上个图：
一句话理解到底什么是动态规划算法（DPA）
动态规划在这里可以看成怎样求得A到G的最优路径，由于从A开始，到B再到C。。。这里每进行一步，从A到当前这一步的最优路径（称阶段最优路径）会慢慢发生变化，直到到了G这一步最优路径才确定下来，这一路走来阶段最优路径都在动态的变化着，所以叫做动态规划。