Featured image of post dp(一)——前言

dp(一)——前言

这篇文章其实是为了这个刚搭好的博客写的,一直没想好要拿什么作为首个博客。因为现在水平还是非常有限,很难写出对大多数人 有用的博客,所以决定通过记录dp的学习路线来开篇,我会大致分为几个部分去学习,其中参考的是邓丝雨的dp进阶之路。dp我感觉是 需要花时间去熟悉各种模型,去练习自己的思考能力,才能不断进步的,而且总结还是比较重要的,所以以此来记录我的dp之路。

简述

这里主要先记录基础dp的内容,比如:线性dp,背包问题,区间dp,树形dp,状压dp,数位dp
后面可能等再学习一些其他算法后会继续补充dp优化等内容。

计划

我打算对于每一个类型去记录四道题目,一个板子,一个简单,一个中等,一个难点的,可以去对应洛谷的橙,绿,蓝。
每一个题目主要是总结,可能有些比较基础的不会去赘述。每个中等题型开始我会在每一个类型后再推荐几个类似难度的, 毕竟做一道题目肯定不够的,题解的话可能会写一些。

使用 Hugo 构建
主题 StackJimmy 设计