背包问题
文章平均质量分 80
CODE_BALL
SDUT 计院学生一球
展开
-
0-1背包问题——小P寻宝记
小P寻宝记Time Limit: 1000MS Memory limit: 65536K题目描述小P同学爱好探险寻宝,一天他去了伊利哇呀半岛发现了一批宝藏有n种,但不幸的是小P很懒,出门只带了一个容量为v的背包,所以注定他不能带走所有的宝藏。但是小P又很贪心想带走尽量多的宝藏。。。已知每种宝贝的重量pi与价值wi是不一样的,小P很笨,没有你聪明,但是聪明的你想到原创 2014-02-15 16:59:56 · 754 阅读 · 0 评论 -
FATE——完全背包
FATETime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后原创 2014-07-30 23:42:02 · 515 阅读 · 0 评论 -
Bone Collector——01背包
Bone CollectorTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMany years ago , in Teddy’s hometown there was a man who was calle原创 2014-07-31 00:15:43 · 505 阅读 · 1 评论 -
最大报销额——01背包
最大报销额Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上原创 2014-07-31 00:07:46 · 502 阅读 · 0 评论 -
Piggy-Bank——完全背包
Piggy-BankTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBefore ACM can do anything, a budget must be prepared and the necessar原创 2014-07-31 00:12:27 · 534 阅读 · 0 评论