背包问题
关注
分享
扫一扫
光仔December
技术宅，系统集成项目管理工程师，FCP-报表开发工程师，全国软件开发（C/C++）专业人才高级认证，2014年ACM-ICPC河南省赛区银奖，2014年第五届蓝桥杯河南赛区C/C++程序设计本科B组二等奖，2015年甲骨文杯全国Java程序设计大赛华中赛区A组二等奖，2015年中国大学生计算机设计大赛团队三等奖
展开
-
HDU4501-小明系列故事——买年货
小明系列故事——买年货Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2221 Accepted Submission(s): 995Problem Description 春节将至，小明要去超市购置年货，于原创 2014-04-13 14:06:10 · 1346 阅读 · 0 评论 -
【端午小练】HDU2191-珍惜现在，感恩生活
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13678 Accepted Submission(s): 5765Problem Description急！灾区的食物原创 2014-06-02 12:22:19 · 1222 阅读 · 0 评论 -
NYOJ311-完全背包
完全背包时间限制：3000 ms 内存限制：65535 KB 难度：4描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行：原创 2014-04-25 15:52:28 · 1053 阅读 · 0 评论 -
NYOJ456-邮票分你一半
邮票分你一半时间限制：1000 ms 内存限制：65535 KB 难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？输入原创 2014-04-23 10:32:47 · 1544 阅读 · 0 评论 -
HDU4502-吉哥系列故事——临时工计划
吉哥系列故事——临时工计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2744 Accepted Submission(s): 1061Problem Description 俗话说一分钱难倒英雄汉，高中几年原创 2014-04-13 17:16:35 · 1279 阅读 · 0 评论 -
【端午小练】HDU2159-FATE
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7141 Accepted Submission(s): 3289Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装原创 2014-06-01 10:06:26 · 1175 阅读 · 0 评论 -
九度题目1209：最小邮票数
题目1209：最小邮票数 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1680解决：558题目描述： 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入： 有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M10原创 2014-05-18 20:32:43 · 1071 阅读 · 0 评论 -
WIKIOI-1014 装箱问题
题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 Input Description 一个整数v，表示箱子容量一个整数n，表示有n个物品接下来n个整数，分别表示这n 个物品的各自体原创 2014-03-09 10:31:49 · 2311 阅读 · 0 评论 -
九度题目1209：最小邮票数
题目1209：最小邮票数 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1669解决：551题目描述： 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入： 有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M原创 2014-04-19 17:22:53 · 1209 阅读 · 0 评论 -
九度题目1364：v字仇杀队
题目1364：v字仇杀队时间限制：1 秒内存限制：32 兆特殊判题：否提交：392解决：161题目描述： 最近玄影游侠看了一部非常好看的电影，叫做《v字仇杀队》。下面是这部电影的主角v： 它想说明的一个问题就是，你现在所想的真的是你自己内心所想的吗？还是别人，社会让你这么想的？你要有自己的想法，每个人内心都有自己的准则，你没有必要按照大众的准原创 2014-05-14 18:53:56 · 1773 阅读 · 0 评论 -
HDU1203-I NEED A OFFER!
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15945 Accepted Submission(s): 6329Problem DescriptionSpeakless很早就想出国原创 2014-08-13 18:40:39 · 1234 阅读 · 0 评论