01背包
Never_Say-Never
这个作者很懒,什么都没留下…
展开
-
hdoj2546饭卡(背包01)
Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。原创 2016-08-11 17:38:23 · 382 阅读 · 0 评论 -
hdoj2602Bone Collector(01背包裸题)
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 grav原创 2016-08-11 17:42:00 · 827 阅读 · 0 评论 -
hdoj3466Proud Merchants(排序+01背包)
Problem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still ver原创 2016-08-11 19:08:44 · 265 阅读 · 0 评论 -
hdoj1203I NEED A OFFER!(01背包变形)
Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了原创 2016-08-11 21:24:50 · 247 阅读 · 0 评论 -
POJ3624 Charm Bracelet
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34471 Accepted: 15268DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course,原创 2016-10-10 22:23:44 · 231 阅读 · 0 评论