![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
:01背包
Star18t
这个作者很懒,什么都没留下…
展开
-
饭卡 HDU 2546
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23509 Accepted Submission(s): 8267Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即原创 2018-01-30 17:29:38 · 204 阅读 · 0 评论 -
I NEED A OFFER! HDU 1203
Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得到这个学校offer的可能性b。不同学校之原创 2018-01-30 17:40:03 · 183 阅读 · 0 评论 -
Bone Collector II HDU
The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will give you a原创 2018-01-30 17:54:06 · 183 阅读 · 0 评论 -
Robberies HDU 2955
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4852 Accepted Submission(s): 1844Problem DescriptionThe aspiri原创 2018-01-30 17:58:28 · 174 阅读 · 0 评论 -
NYOJ 860 特殊01背包
描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每行输入两个数,代表第i个物品的wi 和 vi。输出满足题意的最大价值,每原创 2018-02-05 14:17:52 · 238 阅读 · 0 评论