动态规划要点

Azriel Lector's photo
Azriel Lector
·Sep 8, 2020·

1 min read

动态规划的四个步骤:

  1. 刻画一个最优解的结构特征
  2. 递归地定义最优解的值
  3. 计算最优解的值,通常采用自底向上的方法
  4. 利用计算出的信息构造一个最优解
 
Share this