2022年7月6日
动态规划
摘要： 最近学习了动态规划（简称dp），耗光了我的所有脑细胞和头发，特此做一小记纪念一下。 目录（目前已学） 1. 线性dp 2. 区间dp 3. 状压dp 4. 树形dp 5. 数位dp 6. 数据结构的优化 线性dp 背包 讲到线性dp，就不得不讲到它的一个庞大分支，也是一种最广为人知的dp，背包问题。 阅读全文
posted @ 2022-07-06 17:38 TuSalcc 阅读(56) 评论(0) 推荐(0)