![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
naturelan
这个作者很懒,什么都没留下…
展开
-
hdu 2602(01背包)
http://acm.hdu.edu.cn/showproblem.php?pid=2602分析:有一个酷爱收集骨头的人有一个体积为V的口袋,在他的旅途中会遇到很多价值、体积不一样的骨头,问一路上他能够收集到的骨头价值最大为多少; 简单的01背包问题(遇到一个骨头选还是不选,使得最终价值最大)代码://hdu 2602 bone cellector#原创 2013-09-05 19:23:11 · 720 阅读 · 0 评论 -
hdu 3466(01背包)
http://acm.hdu.edu.cn/showproblem.php?pid=3466分析:iSea要到骄傲的商人那里买东西,虽然每个东西有自己的价格和价值(经典01背包类型),但是与hdu 2546一题一样有限制条件:当你手里的钱少于Q时,你不能卖这件物品(可能是因为商人太骄傲了吧~~); 这道题需要先按 p-q 进行排序,使得不影响之后的DP。转载 2013-09-05 20:22:23 · 821 阅读 · 0 评论 -
hdu 2955(01 背包)
http://acm.hdu.edu.cn/status.php分析:告诉你Roy不被抓的概率应该大于 P,同时告诉N个银行的存款,和被抓概率; 概率是double型,因而反过来将所有的存款作为01背包的容量;同时需要注意的是被抓概率是不能用于乘法法则的,只有逃跑成功了才能相乘;代码:#include using namespace std;dou转载 2013-09-05 20:49:17 · 721 阅读 · 0 评论 -
hdu 2546(01背包)
http://acm.hdu.edu.cn/showproblem.php?pid=2546分析:本题主干还是简单的01背包问题, 只是加了一个条件:只要饭卡里的钱》=5就可以买任何价格的菜,反之如果钱少于5元则什么也不能买,即便那个菜根本不需要5元; 既然如此,便用5元最后来买最贵的菜最划算了……代码://hdu 2546 饭卡#include原创 2013-09-05 19:33:22 · 880 阅读 · 0 评论