DP
千音qy
这个作者很懒,什么都没留下…
展开
-
利用动态规划解题思路
1.DP 问题适合用在解决最优化,比如“最长,最短,最大”等问题中 2.遇到此类问题先从较小的问题开始考虑,一层一层去模拟思路,知道找到规律,也就是每一层之间的关系 3.找到关系之后,可以采取递推的方式一层一层进行计算,直到达到要求的状态数目为止。 入门题目: http://poj.org/problem?id=2533原创 2017-11-30 11:52:36 · 355 阅读 · 0 评论 -
poj1163
一道入门的很简单的dp题目,(最近刚学dp,看不懂dp的原理,今天再来看着道题目,突然就有些明白了) 对动态规划的理解,就是站在全局角度找最优解,那么你要先去找比它前一步的最优解,前一步如果不满足最优解的话,那么就没办法满足全局最优解了,这一点就叫做最优子结构。dp与贪心不同的是,贪心只满足下一步的局部最优解,而不是全局。所以动规对于问题的思考方式其实就是把一个大问题细分为一个一个小问题,把这个原创 2017-12-06 22:22:00 · 427 阅读 · 0 评论