动态规划DP笔记

动态规划(DP) ——qbxt

常见：

最优解
方案数
可行解

步骤 ：

设计状态
推导状态转移方程
确定初始状态

题目：

线性:

最长不下降子序列
花匠NOIP2013
摆渡车 NOIP2018
飞扬的小鸟 NOIP2014

区间 :

石子合并
凸多边形三角划分
子串NOIP2015
分配类(背包):
机器分配LUOGUP2066
01背包
完全背包 /货币系统
纪念品

树状 :

Apple Tree
Some Tips