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

先上个图：

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