2019-10-27-DynamicProgramming动态规划

what

动态规划是通过组合子问题的解里求解原问题,一般被用来求最优化问题

  • 1.刻画一个最优解的结构特征
  • 2.递归定义最优解的值
  • 3.计算最优解
  • 4.计算的信息构造最优解