背包
Dreamers_Boy
用自己的梦想绘画出前行的路,如此方好!
展开
-
NY 完全背包 311
时间限制:3500 ms | 内存限制:65535 KB 难度:4 描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多...原创 2018-06-05 00:16:38 · 278 阅读 · 0 评论 -
hdu 2955 Robberies 【01背包变形】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955汉化版:可怜的POIUYTREWQ最近想买下dota2的商品,但是手头缺钱。他想起了之前看过的一部大片,觉得抢银行也许是个不错的选择。他认为,坏人被抓是因为没有预先规划。于是他在之前的几个月对各大银行进行了一次评估; 评估内容包括安全性和可盗窃金额: 他想知道在在某个风险系数下可以偷窃的最...原创 2018-09-09 11:08:10 · 236 阅读 · 0 评论 -
hdu 1284 钱币兑换问题 【水题】
Time limit1000 msMemory limit32768 kB在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output718831...原创 2018-08-22 18:51:52 · 247 阅读 · 0 评论 -
hdu 2191 感恩生活 【常规方法 || 二进制分解】
Time limit1000 msMemory limit32768 kB急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的CK准备自己采购一些粮食支援灾区,现在假设CK一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:CK能用有限的资金最多能采购多少公斤粮食呢? Input输入数据首先包含一个正整数C,表示有C...原创 2018-08-18 11:30:25 · 146 阅读 · 0 评论 -
hdu 1203 I NEED A OFFER! 【01背包变形】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1203Time limit1000 msMemory limit32768 kBSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少...原创 2018-08-10 15:27:43 · 154 阅读 · 0 评论 -
hdu 1114 Piggy-Bank 【完全背包】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34490 Accepted Submission(s): 17088汉化版...原创 2018-08-10 15:39:12 · 265 阅读 · 0 评论 -
hdu 2546 饭卡 【01背包变形】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以...原创 2018-08-10 11:24:16 · 147 阅读 · 0 评论 -
NY-106 背包问题(可分割)(贪心)
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1<=n&...原创 2018-05-26 11:17:41 · 352 阅读 · 0 评论 -
1085 背包问题(dp)
1085 背包问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 &...原创 2018-05-28 15:10:00 · 405 阅读 · 0 评论 -
poj 1742 Coins 【多重背包可重性】
题意:有n种不同大小的数字ai,每种各mi个,判断是否可以从这些数字之中选出若干使他们的和恰好为k。输入:n=3a={3,5,8}m={3,2,2}k=17输出: YES(3*3+8)代码实现:(白书62页就是,里面有详细的介绍,因为我本人那个排版的问题,暂时就先这样)#include<stdio.h>#include<string.h...原创 2018-09-22 13:54:49 · 219 阅读 · 0 评论