!-- 自定制样式文件 -->

动态规划

我的理解:

一个问题有多个阶段,每个阶段有多种状态,每个状态有多种策略,策略中最优的是决策

状态转移方程:把每个状态中找出最优的决策,写出状态转移方程基本能理解dp(多肝题)

最优化原理:说一个最优策略的子策略,也是最优的(看的资料)

无后效性:确定某个阶段状态后,这个阶段后的发展不受这个阶段以前各个状态的影响

动态规划的题目的核心是写出状态转移方程

也就是说我们在做多维度的动态规划时,第一步先描述事物,一个好的描述等于成功的一半,再考虑优化

 

posted @ 2021-01-24 22:11  XzhouxxX  阅读(42)  评论(0编辑  收藏  举报