有了上面这个状态转移方程，我们可以容易的求出 于是，上述问题的最短路径就是7。 3. 《算法导论》中的动态规划 动态规划的思想最初是由美国数学家贝尔曼在1951提出，