[学习笔记]动态规划的一些基本概念和杂项

Posted 2021-04-18 信息学奥赛指南

• 学校：合肥市梦园中学，青藤编程营优秀学生

• CSP-J2019一等，CodeForces Rating 1640

• 老师评价：一个优秀的学生总是能够快速的提炼所学内容，并快速转换成自己内部的知识结晶。

更多张德民同学关于动态规划分类的总结可见文末，可点击原文链接进行原文阅读

一些基本概念和杂项

https://www.luogu.com.cn/blog/0408Dodgemin/dp-conceptions

线性状态动态规划

https://www.luogu.com.cn/blog/0408Dodgemin/line-status-dp

PS：包含了背包问题。（出于一些特殊原因放进来了）

区间类动态规划

https://www.luogu.com.cn/blog/0408Dodgemin/segment-dp

树形动态规划

https://www.luogu.com.cn/blog/0408Dodgemin/tree-dp

状态压缩动态规划

https://www.luogu.com.cn/blog/0408Dodgemin/status-compressing-dp

动态规划的优化

https://www.luogu.com.cn/blog/0408Dodgemin/optimize-dp