![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
XYZHCS
这个作者很懒,什么都没留下…
展开
-
01背包(第k优值)
HDU-2639 Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5227 Accepted Submission(s): 2763 Problem Descripti原创 2017-11-07 08:40:15 · 157 阅读 · 0 评论 -
HDU-2159(二维完全背包)
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16743 Accepted Submission(s): 7862Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停...原创 2018-03-08 16:35:16 · 365 阅读 · 0 评论 -
完全背包(02)
1407 - 完全背包 时间限制:3秒 内存限制:128兆 题目描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO 输入 第一原创 2018-01-06 17:02:48 · 99 阅读 · 0 评论 -
蓝桥杯-包子凑数(完全背包)
标题:包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2...原创 2017-11-18 10:29:15 · 427 阅读 · 0 评论 -
多重背包
HDU-1171 Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 45298 Accepted Submission(s): 15603 Problem Description原创 2017-12-29 10:18:08 · 170 阅读 · 0 评论 -
02背包(完全背包)
HDU-1114Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27851 Accepted Submission(s): 14057Problem DescriptionBefore ACM can do any...原创 2017-11-05 14:15:55 · 302 阅读 · 0 评论 -
背包问题九讲
背包问题九讲 v1.0 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附:USACO中的背包问题 前言 本篇文章是我(dd_engi)正在进行中的转载 2017-12-17 14:11:07 · 437 阅读 · 0 评论 -
01背包
Hdu-2602 Bone Collector Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 67573Accepted Submission(s): 28216 Problem Descripti...原创 2017-11-05 19:57:28 · 154 阅读 · 0 评论 -
完全背包
Hd-1248 寒冰王座 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18582 Accepted Submission(s): 9659 Problem Description 不死族的巫妖王发工资拉,死亡骑原创 2017-11-18 08:47:42 · 116 阅读 · 0 评论 -
0-1背包问题-回溯法
#include<iostream> using namespace std; int maxv=0,cap=12,n=6; //cap:背包容量 n:商品数量 maxv:总计价值 int w[]={0,5,7,5,4,6,2};//商品质量 int v[]={0,7,7,8,2,10,3};//商品价值 int f[15]; void dfs(int i,int cv,int...原创 2018-12-10 21:51:41 · 315 阅读 · 0 评论