FIve___的博客

原创 算法设计与分析动态规划思维导图和总结

算法设计与分析动态规划思维导图和总结 思维导图 一、基本思想 基本思想是将待求解问题分解成若干个子问题，首先求解子问题，然后再从这些子问题的解得到原问题的解。适用于动态规划求解的问题，经过分解得到子问题往往不是互相独立的，在动态规划中可将一个问题的解决方案视为一系列决策的结果。 二、设计动态规划法的步骤 1.找出最优解的性质并刻画其结构特征。 2.递归地定义最优值（写出动态规划方程）。 3.以自底向上地方式写出最优值。 4.根据计算最优值得到地信息，构造一个最优解。 三、动态规划问题的特征 1.最优子结构