2019-10-27-DynamicProgramming动态规划 Posted on 2019-10-27 Edited on 2024-05-30 In Algorithms what动态规划是通过组合子问题的解里求解原问题，一般被用来求最优化问题 1.刻画一个最优解的结构特征 2.递归定义最优解的值 3.计算最优解 4.计算的信息构造最优解