C++数据结构与算法 动态规划

动态规划：        和贪婪算法同样，动态规划对一个问题的解是一系列的决策过程，贪婪算法依据贪婪准则，作出的每个抉择都是不可撤回的，在动态规划中，须要考察一系列抉择，已肯定一个最优抉择序列是否包含一个最优抉择子序列。ios 例如，在上图中，要从节点1到达节点5，选择一条最短的路径，第一步能够选择的顶点为2，3，4。假设选择顶点3， 而后决定如何从顶点3到达顶点5。若是选择了一条从顶点3到顶点5

>>阅读原文<<