数据结构和算法——用动态规划求解最短路径问题

1、动态规划求解问题的思路     在《算法导论》上，动态规划的求解过程主要分为以下的四步： 描述最优解的结构 递归定义最优解的值 按自底向上的方式计算最优解的值 由计算出的结果构造一个最优解     在利用动态规划求解的过程当中值得注意的就是是否包含最优子结构，简单来说就是一个问题的最优解是否是包含着子问题的最优解。利用求解子问题的最优解最后获得整个问题的最优解，这是利用动态规划求解问题的基本前

>>阅读原文<<