背包
背包
Mongo_girl
哈哈哈哈哈哈哈哈
展开
-
HDU-2191-悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(典型的多重背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191原创 2017-07-28 16:45:50 · 288 阅读 · 0 评论 -
HDU-1059-Dividing(多重背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1059DividingProblem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that原创 2017-07-28 12:35:18 · 225 阅读 · 0 评论 -
HDU-2844-Coins(多重背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2844CoinsProblem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse an原创 2017-07-28 13:43:44 · 208 阅读 · 0 评论 -
HDU-1114-Piggy-Bank
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114Piggy-BankProblem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The ma原创 2017-07-28 14:34:46 · 167 阅读 · 0 评论 -
背包(01背包、完全背包、多重背包)
N件物品,背包容量为V,第i件的费用为cost[i],价值是value[i],求将哪些物品装入背包可使费用总和不超过背包的容量且价值总和最大。01背包 - 每种物品仅有一件,可以选择放或不放。状态转移方程 dp[i][v]=max( dp[i-1][v] , dp[i-1][v-cost[i]]+value[i] ) dp[i][j]表示前i件物品恰放入一个容量为v的背包可以获得的最大价...原创 2017-07-28 16:39:17 · 292 阅读 · 0 评论 -
HDU-2639-Bone Collector II(01背包的第k优解)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2639Bone Collector IIProblem DescriptionThe title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" compet原创 2017-07-29 13:48:09 · 369 阅读 · 0 评论 -
HDU-2159-FATE(二维完全背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2159FATEProblem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍原创 2017-07-29 11:36:17 · 231 阅读 · 0 评论 -
zufeoj_【例9.11】01背包问题
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=35题目描述一个旅行者有一个最多能装M公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,WnW1,W2,...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,...,Cn,求旅行者能获得最大总价值。输入第一行:两个整数,M(背包容量,M≤200)和N(物品数...原创 2018-06-23 20:17:33 · 1444 阅读 · 0 评论 -
zufeoj_【例9.12】完全背包问题
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=36题目描述设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。输入第一行:两个整数,M(背包容量,M≤200)和N(物品数量,N≤30);...原创 2018-06-23 20:17:44 · 417 阅读 · 0 评论 -
zufeoj_【例9.13】庆功会
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=37题目描述为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品,可以补充他们的精力和体力。输入第一行二个数n(n≤500),m(m≤6000),其中n代表希望购买的奖品的种数,m表示拨款金额。接下来n行,每...原创 2018-06-23 20:17:56 · 491 阅读 · 0 评论 -
zufeoj_【例9.14】混合背包
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=38题目描述一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,WnW1,W2,...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,...,Cn。有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品可以取的次...原创 2018-06-23 20:18:13 · 646 阅读 · 0 评论 -
HDU-1203-I NEED A OFFER!(01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1203I NEED A OFFER!Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多原创 2017-07-26 21:21:16 · 281 阅读 · 0 评论 -
HDU-1171-Big Event in HDU(01背包的简单变形)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1171Big Event in HDUProblem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't k原创 2017-07-26 16:00:36 · 223 阅读 · 0 评论 -
HDU-3591-The trouble of Xiaoqiant
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3591The trouble of XiaoqianProblem DescriptionIn the country of ALPC , Xiaoqian is a very famous mathematician. She is immersed in calculat原创 2017-07-29 17:53:54 · 211 阅读 · 0 评论 -
HDU-1248-寒冰王座
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1248寒冰王座Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道原创 2017-07-29 19:59:05 · 178 阅读 · 0 评论 -
HDU-3496-Watch The Movie(二维01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3496Watch The MovieProblem DescriptionNew semester is coming, and DuoDuo has to go to school tomorrow. She decides to have fun toni原创 2017-07-29 23:05:06 · 420 阅读 · 0 评论 -
HDU-3127-WHUgirls(完全背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3127WHUgirlsProblem DescriptionThere are many pretty girls in Wuhan University, and as we know, every girl loves pretty clothes, so do they原创 2017-07-30 01:12:43 · 362 阅读 · 1 评论 -
HDU-1284-钱币兑换问题(完全背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1284钱币兑换问题Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N,N小于32768。 Output对应每个原创 2017-07-30 12:28:17 · 277 阅读 · 0 评论 -
HDU-1398-Square Coins(完全背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1398Square CoinsProblem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square原创 2017-07-30 13:59:30 · 373 阅读 · 0 评论 -
HDU-1028-Ignatius and the Princess III(完全背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1028Ignatius and the Princess IIIProblem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are原创 2017-07-30 12:43:32 · 121 阅读 · 0 评论 -
HDU-2546-饭卡(01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546饭卡Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。原创 2017-07-26 12:45:29 · 253 阅读 · 0 评论 -
HDU-2955-Robberies(01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesProblem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets cau原创 2017-07-26 19:21:11 · 209 阅读 · 0 评论 -
HDU-2602-Bone Collector(01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602Bone CollectorProblem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to原创 2017-07-26 13:28:05 · 303 阅读 · 0 评论 -
zufeoj_平分石头
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=28题目描述有一n个石头,它们的重量分别是 W1, …, Wn. 写一个程序,把它们分成两堆,使得两堆石头的重量差最小。输入输入 n (1 ≤ n ≤ 20)表示石头的个数。 第二行n个石头的重量 W1, …, Wn ( 1 ≤ Wi ≤ 100000) 输出输入最小的差(绝对值)样...原创 2018-07-12 21:19:15 · 1998 阅读 · 0 评论