摘要: 动态规划DP笔记 #动态规划(DP) ——qbxt ###常见: 最优解 方案数 可行解 ###步骤 : 设计状态 推导状态转移方程 确定初始状态 ###题目: ####线性: 最长不下降子序列 花匠NOIP2013 摆渡车 NOIP2018 飞扬的小鸟 NOIP2014 ####区间 : 石子合并 凸多边形三角划分 阅读全文
posted @ 2020-10-03 20:32 DAIANZE 阅读(126) 评论(0) 推荐(0) 编辑