0-1背包问题
_好吗_好的
Stay Hungry,Stay Foolish.
展开
-
【Eternallyc】HDU-1203-I NEED A OFFER!(0-1背包问题)
I NEED A OFFER!Problem Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且原创 2017-07-24 16:20:48 · 243 阅读 · 0 评论 -
【Eternallyc】HDU-2546-饭卡
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金原创 2017-07-24 15:21:36 · 217 阅读 · 0 评论 -
NOIP2005-采药问题(0-1背包问题)
问题 1100: 采药 时间限制: 1Sec 内存限制: 128MB题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一原创 2017-07-10 10:48:18 · 495 阅读 · 0 评论 -
Bone Collector(01背包模板题)
Problem Description Many 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 …原创 2018-01-29 11:19:04 · 336 阅读 · 0 评论 -
Charm Bracelet(01背包模板题)
DescriptionBessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each ch原创 2018-01-29 11:30:47 · 323 阅读 · 0 评论 -
624 - CD(01背包记录路径)
You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N minutes long. How原创 2018-01-29 15:28:34 · 294 阅读 · 0 评论