背包
醉小义
学习算法让自己有更大的提升
展开
-
杭电1203--I NEED A OFFER! 01背包
I NEED A OFFER! Problem Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并原创 2015-11-22 11:28:05 · 1668 阅读 · 0 评论 -
杭电1248-背包
院大学生程序设计竞赛(新生为主) 寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13570 Accepted Submission(s): 6899Problem Description 不死族的巫妖王发工资拉,死亡原创 2015-10-29 15:08:58 · 433 阅读 · 0 评论 -
杭电2602---01背包
骨收集器 http://acm.hdu.edu.cn/showproblem.php?pid=2602问题描述许多年前,在泰迪的家乡有一个叫“拾骨者”的人。这个人喜欢收集不同的骨头,比如狗,牛,他还去了坟墓… 骨收集器有一大袋的体积V,以及访问收集有很多骨头,很明显,不同的骨骼有不同的价值和不同的体积,现在考虑到每个骨头的价值以及他的旅行,你能计算出最大的总价值骨头收集器可以得到什么?输入第一行包原创 2015-11-01 09:51:04 · 692 阅读 · 0 评论 -
杭电1114--完全背包
Piggy-Bank Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (原创 2015-11-01 12:27:55 · 470 阅读 · 0 评论