一言以蔽之：动态规划，从全局最优考虑；最短路径，从当前最优考虑。
先考虑下面的图
阅读背景：
从最短路径谈动态规划和贪心算法_许泽武的博客
来源：互联网
分享到：
