表格法:

  在表格中存储下来结果,重叠的部分直接查表

最优子结构:

  一个问题是最优解,其子问题也是最优,子问题最优可以组合成整体最优

边界:

  问题的边界得到有限的结果

动态转移方程:

  问题每一阶段和下一阶段的关系

典型问题:

  Fibonacci

 

posted on 2019-08-05 17:02  黑暗尽头的超音速炬火  阅读(223)  评论(0编辑  收藏  举报