0-1背包
文章平均质量分 73
babyron
这个作者很懒,什么都没留下…
展开
-
九度题库 (题目1462:两船载物问题)
原题地址http://ac.jobdu.com/problem.php?pid=1462附上启发我的大神作品原题:http://acm.hdu.edu.cn/showproblem.php?pid=1864解析:http://www.cnblogs.com/aiyite826/archive/2010/07/23/1783859.html题目描述:原创 2013-03-09 17:43:59 · 1200 阅读 · 0 评论 -
毕业bg (2008年浙江大学计算机及软件工程研究生机试真题)
链接地址http://ac.jobdu.com/problem.php?pid=1030题目描述: 每年毕业的季节都会有大量毕业生发起狂欢,好朋友们相约吃散伙饭,网络上称为“bg”。参加不同团体的bg会有不同的感觉,我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表,上面列出每个bg的快乐度、持续长度、bg发起人的离校时间,请你安排一系列bg的时间使得原创 2013-03-11 11:56:46 · 2397 阅读 · 0 评论 -
题目103:珍惜现在,感恩生活
http://ac.jobdu.com/problem.php?cid=1040&pid=102题目描述:为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?输入:输入数据首先包含一个正整数C,表示有原创 2013-03-17 14:24:11 · 875 阅读 · 0 评论 -
题目1494:Dota(2013年王道论坛计算机考研机试全真模拟考试)
http://ac.jobdu.com/problem.php?pid=1494题目描述:大家都知道在dota游戏中,装备是对于英雄来说十分重要的要素。英雄们不仅可以购买单个的装备,甚至某些特定的装备组合能够合成更强的装备。为了简化问题,我们将每个装备对于英雄的功能抽象为一个整数:价值。同时,如上所说,一些特定的装备可以用来合成更强的装备,玩家会因此获得除原装备价值外额原创 2013-03-17 14:20:29 · 1196 阅读 · 0 评论