上传者: 42206399
|
上传时间: 2021-08-12 16:12:33
|
文件大小: 328KB
|
文件类型: PPT
六、简单动态规划类试题
动态规划是解决多阶段决策最优化问题的一种思想方法。一般我们从初始阶段出发,枚举每个阶段的所有状态,在状态转移的过程中,我们需要决策。根据每一步所选决策的不同,将随即引起状态的转移,最终在变化的状态中产生一个决策序列。动态规划就是为了使产生的决策序列在符合某种条件下达到最优。
普及组一般考查的动态规划:01背包,最长上升子序列,一些简单的线性动规。