【算法】动态规划动态规划
动态规划将待求解问题分解成若干个子问题，分阶段求解子问题，前一阶段子问题的解成为求后续阶段子问题的解的计算信息，最后用这些子问题的最优解构造出原问题的最优解。适合用动态规划求解的问题的特征(1) 子问题重叠性①子问题重复②子问题的解在下一阶段决策中，延续子问题多次使用(2) 最优子结构一个问题的最优解包含着它的子问题的最优解基本步骤(1) 找出最优解的性质，并刻画其结构特征。(2) 按最优解的性质，划分子问题及演算的阶段，递推求解最优解。(3) 以自底向上或自顶向下的记忆化方法 (
