![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
文章平均质量分 56
余人未至
这个作者很懒,什么都没留下…
展开
-
HDU2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺,人有旦夕祸福,未来对于我们而言是一个未知原创 2016-11-03 18:44:47 · 207 阅读 · 0 评论 -
HDU2844Coins
Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a原创 2016-11-05 16:01:02 · 198 阅读 · 0 评论 -
poj1384HDU1114Piggy-Bank(完全背包)
Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The原创 2016-10-29 15:39:07 · 273 阅读 · 0 评论 -
HDU2602Bone Collector
Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave原创 2016-10-28 15:24:01 · 172 阅读 · 0 评论 -
HDU1203I NEED A OFFER!
Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得原创 2016-10-28 15:18:44 · 277 阅读 · 0 评论 -
HDU2159FATE(二维数组完全背包)
Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s原创 2016-11-11 18:41:07 · 407 阅读 · 0 评论 -
完全背包dp初始化问题
在HDU1114中遇到了“恰好装满”求最小值问题,那么我们分析一下“恰好装满”求最小值,“ 不用恰好装满”求最小值,“恰好装满”求最大值与“不用恰好装满”求最大值的dp初始化问题1.“恰好装满”求最小值:dp[0] = 0;dp[i] = INF; i∈[1,n];2.“ 不用恰好装满”求最小值:dp[i] = INF; i∈[0,n];3.恰好装满”求最大值:原创 2016-10-29 17:51:40 · 674 阅读 · 0 评论