今天上午在看 Neutralzz的关于DP的博客,但是比较难受的是他的博客基本都没有原题,有的连题意都不写,直接就贴代码了,看的我比较难受。后来我队友给我推了另一个人的博客,写的还不错,就主要看了那个人的。
今天上午主要看了数位DP,数位DP主要是用来计数的,计算某种方案数,或者最优情况有多少种。下午主要是看了背包问题。今天大约看了40道题左右,看背包问题是看到了好多背包问题的模板题,比较简单,比较好看。还有一些比较复杂的,比如说树形DP+01背包的问题还有上午的数位DP+状态压缩的问题。今天感觉还是主要巩固了下背包问题,顺便了解一下数位DP,对数位DP还不是很了解,还是要多看看。
今天就到这吧,明天继续,加油!!!
06-21
102
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)