1、问题引入 在带权有向图中求解某个源点到其余各个顶点的最短路径一般可以采用迪杰斯特拉算法（Dijkstra算法）。 2、算法的主体思想： 引用：（http://hi.baidu.com ...

1、问题引入 　　 　　和分治法一样，动态规划是通过组合子问题的解而解决整个问题的。分治法是指将问题划分成一些独立的子问题，递归求各个子问题，然后合并子问题的解而得到原问题的解。 ...

1. 算法描述 　　适用于最优化问题的算法往往包含一系列步骤，每一步都有一组选择，对许多最优化问题来说，采用动态规划方法来决定最佳选择有点繁琐了，只要采用另一些更简单有效的算法就行了。贪心算法是使所 ...