https://xzyly.github.io/categories/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/ Recent content in 动态规划 on ziyangly Hugo -- gohugo.io zh-cn ziyangly Thu, 04 Sep 2025 00:00:00 +0000 https://xzyly.github.io/p/dp%E4%B8%80%E5%89%8D%E8%A8%80/ Thu, 04 Sep 2025 00:00:00 +0000 https://xzyly.github.io/p/dp%E4%B8%80%E5%89%8D%E8%A8%80/ <img src="https://xzyly.github.io/p/dp%E4%B8%80%E5%89%8D%E8%A8%80/OIP.jpg" alt="Featured image of post dp(一)——前言" /><p>这篇文章其实是为了这个刚搭好的博客写的，一直没想好要拿什么作为首个博客。因为现在水平还是非常有限，很难写出对大多数人 有用的博客，所以决定通过记录dp的学习路线来开篇，我会大致分为几个部分去学习，其中参考的是邓丝雨的dp进阶之路。dp我感觉是 需要花时间去熟悉各种模型，去练习自己的思考能力，才能不断进步的，而且总结还是比较重要的，所以以此来记录我的dp之路。</p> <h2 id="简述">简述 </h2><p>这里主要先记录基础dp的内容，比如：线性dp，背包问题，区间dp，树形dp，状压dp，数位dp <br> 后面可能等再学习一些其他算法后会继续补充dp优化等内容。</p> <h2 id="计划">计划 </h2><p>我打算对于每一个类型去记录四道题目，一个板子，一个简单，一个中等，一个难点的，可以去对应洛谷的橙，绿，蓝。<br> 每一个题目主要是总结，可能有些比较基础的不会去赘述。每个中等题型开始我会在每一个类型后再推荐几个类似难度的， 毕竟做一道题目肯定不够的，题解的话可能会写一些。</p>