【文件属性】：
文件名称：NOI/NOIP中的DP（动态规划）类型
文件大小：14KB
文件格式：TXT
更新时间：2021-12-04 07:25:29
递推式 NOI/NOIP 动态规划dp
1、背包模型
包括0-1背包、无限背包、有限背包、有价值背包、小数背包（贪心即可)等，是极为经典的模型，其转化与优化也是很重要的。
2、最长非降子序列模型
改版：渡河问题、合唱队型等
3、最大子段和模型
改版：K大子段和、最佳游览，最大子矩阵和等。
4、LCS模型
改版：回文字串、多串的LCS等
5、括号序列模型
改版：关灯问题（TSOJ）、charexp（TSOJ）、最大算式等，核心思想在于以串的长度为阶段。
6、递推模型
这类题是属于徘徊在DP与递归之间得一类题，本质是类似于记忆化搜索的一种填表，有很强的数学味。
7、线段覆盖问题
改版：Tom的烦恼（TOJ）等。经常利用到离散化等技巧辅助。
8、
………………
………………