动态规划

一、三个核心元素

最优子结构

边界

状态转移方程

 

二、两个阶段

问题建模

求解问题(简单递归、备忘录算法、动态规划)

 

三、自底向上的求解过程

递推方式:避免了自顶向下的重复计算

 

 

好文链接【https://www.sohu.com/a/153858619_466939

 

posted @ 2018-09-10 23:45  GGBeng  阅读(379)  评论(0编辑  收藏  举报