![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 61
ruralboy1
这个作者很懒,什么都没留下…
展开
-
HDU 1248 寒冰王座 完全背包
http://acm.hdu.edu.cn/showproblem.php?pid=1248这是道简单的完全背包问题,背包问题大致分三种吧:0-1背包,完全背包以及多重背包。完全背包和0-1背包不同,0-1背包的意见物品只有两种选择,放或者不放;但完全背包可以放0件,放1件,放2件……放n件。如果要弄懂所有的背包问题,建议看看CSDN里一位大牛整理出来的《背包九讲》。给个链接:ht原创 2012-08-29 16:39:57 · 733 阅读 · 0 评论 -
HDU 1003 && HDU 1231 DP
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1231http://acm.hdu.edu.cn/showproblem.php?pid=1003 话说虽然这是道简单的,但我这种菜鸟还是不会,本打算昨天晚上自己想想的,后来还是算了。想不到今天早上醒来就顿悟了,就趁着思路把题目写了下,先做的是1231,wa了三遍,后来经过原创 2012-08-27 09:52:40 · 2189 阅读 · 0 评论 -
又见fibonacci数
转自我的新浪博客,搬家了!!! fibonacci(斐波那契数)应该很熟悉了。平常的解法都是用递归,这样的确是很好的解决,但是很花费时间,有些数据要算很多遍,尤其是下标小的数。 昨天看书发现用动态规划的方法求解fibonacci数列,后来发现维基百科上也提到了这种,的确是大大的节约了时间,尤其是当要算一个很大很大的数时。 用常规方法解决求Fibonacci原创 2012-08-27 17:51:33 · 434 阅读 · 0 评论 -
HDU 2602 Bone Collector
http://acm.hdu.edu.cn/showproblem.php?pid=2602第一次见到这题目是在由华东交大的在hdu的练习上见到的,当时想了许久,但还是没做出来。后来还特意问了下别人这题怎么做,他说这是dp问题,后来我就去看了下,挺有用的,再后来也在hdu上见到了这题目,提交了好几次都wa了。。这是个典型的0-1背包问题,特点是:每种物品仅有一件,可以选择放或不放。原创 2012-08-28 20:44:59 · 375 阅读 · 0 评论