六、简单动态规划类试题
动态规划是解决多阶段决策最优化问题的一种思想方法。一般我们从初始阶段出发，枚举每个阶段的所有状态，在状态转移的过程中，我们需要决策。根据每一步所选决策的不同，将随即引起状态的转移，最终在变化的状态中产生一个决策序列。动态规划就是为了使产生的决策序列在符合某种条件下达到最优。
普及组一般考查的动态规划：01背包，最长上升子序列，一些简单的线性动规。
2021-08-12 16:12:33
328KB
1
CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2020).pdf
2021-08-12 14:08:13
697KB
1
CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020).pdf
2021-08-12 14:08:13
697KB
1