01背包
张小象
编程,我自己的能力!!!!
展开
-
01 背包问题
0 1背包问题 01背包(ZeroOnePack):有N件物品和一个容量为V的背包。(每种物品均只有一件)第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件原创 2015-08-26 15:23:21 · 789 阅读 · 0 评论 -
hdoj 1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29308 Accepted Submission(s): 13096 Problem Descri原创 2015-12-05 20:48:10 · 221 阅读 · 0 评论 -
hdoj 1864 最大报销额
最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20164 Accepted Submission(s): 5989 Problem Description 现有一笔经费可以报销一定额度的发票。允原创 2015-11-26 18:03:03 · 302 阅读 · 0 评论 -
nyoj 325 zb的生日 (dfs搜索)(01背包)
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2015-11-18 14:22:55 · 317 阅读 · 0 评论 -
hdoj 1171 Big Event in HDU (母函数)(背包)
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30524 Accepted Submission(s): 10709 Problem Description Nowada原创 2015-11-17 14:34:16 · 332 阅读 · 0 评论 -
nyoj 456 邮票分你一半(母函数)(背包)
邮票分你一半 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?原创 2015-11-17 16:41:34 · 312 阅读 · 0 评论 -
nyoj 289 苹果
苹果 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个原创 2015-11-11 21:49:34 · 302 阅读 · 0 评论 -
九度 oj 1123 采药
题目1123:采药 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2714 解决:1314 题目描述: 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。 为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。 医师把他带到个到处都是草药的山洞里对他说: “孩子,这个山洞里有一些不同原创 2015-11-11 17:41:36 · 530 阅读 · 0 评论 -
hdoj 3466 Proud Merchants
Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 3692 Accepted Submission(s): 1544 Problem Description Recently, i原创 2015-09-21 12:44:51 · 377 阅读 · 0 评论 -
hdoj 2546 饭卡
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16951 Accepted Submission(s): 5891 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购原创 2015-09-21 12:33:38 · 329 阅读 · 0 评论 -
hdoj 2602 Bone Collector(模板)
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40778 Accepted Submission(s): 16949 Problem Description Many years原创 2015-09-21 12:38:25 · 308 阅读 · 0 评论 -
hdoj 1203 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): 21248 Accepted Submission(s): 8507 Problem Description Speakless原创 2015-11-09 18:22:05 · 341 阅读 · 0 评论 -
hdoj 1864 最大报销额
最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-03-06 19:19:43 · 248 阅读 · 0 评论