![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dynamic programming(动态规划)
苏城yzw
这个作者很懒,什么都没留下…
展开
-
动态规划的理论知识
1、概念 动态规划的过程:每个决策依赖于当前状态,有随机一起状态转移。一个决策系列就是在变化的状态中产生出来的,所以这种多阶段最优化决策解决问题的过程就称为动态规划。 2 基本思想和策略 基本思想与分治法相似,也是将待求问题分解为若干子问题(阶段),按顺序求解子问题,前一个子问题的解,为后一个子问题的求解提供了有用的信息;在求解任一子问题时,列出所有可能的局部解,通过决策保留那些可能达到原创 2014-08-11 08:15:59 · 765 阅读 · 0 评论 -
poj 1015 Jury Compromise dp
http://poj.org/problem?id=1015 考察点:类似背包的巧妙应用原创 2014-08-11 20:42:50 · 549 阅读 · 0 评论 -
poj 2479 Maximum sum 最大连续子串的变异
http://poj.org/problem?id=2479 考察点:对连续子串的灵活ying原创 2014-08-11 13:38:44 · 596 阅读 · 0 评论