![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
garr
这个作者很懒,什么都没留下…
展开
-
dp基础题
前言: dp主要找出最优子结构(状态)、转移方程和边界。原创 2017-05-01 22:09:10 · 464 阅读 · 0 评论 -
dp专题2--简单dp
最近的训练出现了好几个简单dp的题目,但是总是想不出状态和转移方程,甚至看到题解的状态和转移方程也写不出代码。所以,在此进行一些梳理。状态的设计必须满足最优子结构,即必须要证明出:能让转移到n的状态是最优的,并且与后面的决策没有关系,即让后面的决策安心地使用前面的局部最优解的一种性质。(由于太弱了,本弱渣无法证明状态是否满足最优子结构...)一、Hatsune Miku HDU - 5原创 2017-07-30 22:25:10 · 378 阅读 · 0 评论