动态规划(DP) ——qbxt
常见:
最优解
方案数
可行解
步骤 :
设计状态
推导状态转移方程
确定初始状态
题目:
线性:
最长不下降子序列
花匠NOIP2013
摆渡车 NOIP2018
飞扬的小鸟 NOIP2014
区间 :
石子合并
凸多边形三角划分
子串NOIP2015
分配类(背包):
机器分配LUOGUP2066
01背包
完全背包 /货币系统
纪念品
树状 :
Apple Tree
Some Tips
最优解
方案数
可行解
设计状态
推导状态转移方程
确定初始状态
最长不下降子序列
花匠NOIP2013
摆渡车 NOIP2018
飞扬的小鸟 NOIP2014
石子合并
凸多边形三角划分
子串NOIP2015
分配类(背包):
机器分配LUOGUP2066
01背包
完全背包 /货币系统
纪念品
Apple Tree
Some Tips