贪心背包问题
bobo8023141110
这个作者很懒,什么都没留下…
展开
-
邮票分你一半
/* 邮票分你一半 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份, 并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了, 你知道最后他们得到的邮票分值和相差多少吗? 输入 第一原创 2015-07-29 08:17:14 · 583 阅读 · 0 评论 -
背包问题
/* 背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20), 你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入 第一行输入一个正整数n(1<=n<=5),表示有n组测试数据;原创 2015-07-29 08:42:02 · 447 阅读 · 0 评论