背包问题
背包
柏油
不负冬日春晓 不负青春韶华
展开
-
杭电1248寒冰王座问题,对比网上代码,虽然AC了,但是代码太过复杂了
杭电1248寒冰王座问题原创 2016-10-23 23:17:32 · 377 阅读 · 0 评论 -
计蒜客 汽车费用 (完全背包)
一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1输入格式:第一行十个整数分别表示行走1到10公里的费用(第二行一个整数n表示,旅客的总路程数。输入格式:仅一个整数表示最少费用。样例输入12 21 31 40 49 58 69 7原创 2017-11-18 17:23:30 · 468 阅读 · 0 评论 -
计蒜客 草药的价值(01背包)
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你原创 2017-11-17 21:38:44 · 263 阅读 · 0 评论 -
计蒜客 手机零件采购(简单背包)
手机组装是一个非常难以获得收益的行业,因此零件提供商的选择就变得非常重要。请帮助法师康公司以尽可能最廉价的方式取得他们组装桔子手机所需的零件。法师康公司从一些零件生产商那购买零件(假定不区分零件种类),每个零件生产商卖给法师康公司零件的价格不一定相同。已知零件生产商可以卖给法师康公司的零件数就是有限的了,每天,法师康公司从每个零件生产商那购买一定量的零件,少于或等于该生产商所能提供的最大值。给出法原创 2017-11-17 14:53:30 · 418 阅读 · 0 评论 -
hihoCoder 1043 完全背包
#1043 : 完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!等等,这段故事为何似曾相识?这就要从平行宇宙理论说起了………总而言之,在另一个宇宙中,小Ho面临的问题发生了细微的变化!小Ho现在手上有M原创 2017-04-24 23:31:09 · 249 阅读 · 0 评论 -
HDU 1114 Piggy-Bank(完全背包)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24204 Accepted Submission(s): 12251Problem DescriptionBefore ACM can do原创 2017-04-24 23:00:19 · 320 阅读 · 0 评论 -
hihoCoder 1038 : 01背包
#1038 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得原创 2017-04-24 22:02:31 · 235 阅读 · 0 评论 -
HDU 2546 饭卡 (01背包--经典题型!)
饭卡Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。原创 2017-04-23 22:37:46 · 353 阅读 · 0 评论 -
ZOJ 2224 Investment (完全背包)
InvestmentTime Limit: 10 Seconds Memory Limit: 32768 KB John never knew he had a grand-uncle, until he received the notary��s letter. He learned thathis late grand-uncle had gathered a原创 2017-04-22 23:09:05 · 415 阅读 · 0 评论 -
nyoj 289 苹果 (01背包)
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹原创 2017-04-03 17:33:19 · 251 阅读 · 0 评论 -
nyoj 311 完全背包(dp--完全背包)
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入第一行: N 表示原创 2017-04-03 16:39:26 · 377 阅读 · 1 评论 -
nyoj 456 邮票分你一半(01背包----迷惑人心的bug!!)
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?输入第一行只有一原创 2017-04-03 14:49:55 · 532 阅读 · 0 评论 -
nyoj 49 开心的小明(01背包)
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规原创 2017-02-28 14:12:44 · 331 阅读 · 0 评论 -
POJ 3628 Bookshelf 2(0-1背包)
Bookshelf 2Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9925 Accepted: 4462DescriptionFarmer John recently bought another bookshelf for the cow lib原创 2017-02-28 00:26:34 · 316 阅读 · 0 评论 -
POJ 3624 (01背包一维求解)
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36983 Accepted: 16186DescriptionBessie has gone to the mall's jewelry store and spies a原创 2017-02-27 23:41:14 · 270 阅读 · 0 评论 -
HDU 2602 (0-1背包)
Bone CollectorProblem 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 h原创 2017-02-27 20:52:20 · 286 阅读 · 0 评论 -
计蒜客 箱子剩余空间 (01背包)
有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式:第一行,一个整数,表示箱子容量; 第二行,一个整数,表示有n个物品; 接下来n行,分别表示这n个物品的各自体积。输出格式:一个整数,表示箱子剩余空间。样例输入原创 2017-11-18 20:26:44 · 566 阅读 · 0 评论