分组背包

HDU 3033 I love sneakers!

分析：分组背包。这个题的关键还是在于初始化，如果我们一开始把dp初始化为0，则当所有鞋子的价值都是0时，我们就无法区分是买不全那几款鞋子还是能买全但最大价值是0；因此，要把S！
HRHACMER·2013-07-03 09:00

背包笔记-含0/1背包问题、完全背包问题、多重背包问题、二维背包问题、分组背包问题

根据背包⑨讲自己做的一些笔记，做到后面就不太懂了黏贴过来就看不到图了，提供pdf文档下载。还是建议看PDF文档http://download.csdn.net/detail/wearenoth/56120790-1背包问题问题描述        物品数量为N，背包容量为V。第i件物品费用为c[i]，价值为w[i]，每件物品数量为1。问：放入哪些物品后，背包中物品价值总和达到最大。基本思路     
wearenoth·2013-06-18 19:00

HDU 1712 ACboy needs your help

分组背包问题，具体详情见背包九讲。
sky_fighting·2013-05-11 22:00

Poj 1837 Balance(经典分组背包)

题目大意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴看了会儿，发现不会，于是看了看http://blog.csdn.net/zhuyongqingacm/article/details/8882245，于是参考了看了一遍dp[i][j]意味：放上第i个钩码，平衡状态为j的种类，这
ygqwan·2013-05-06 23:00

hdu 4003 树形dp+分组背包

状态转移方程类似分组背包   如果我们考虑一个子树放了j个机器人返回了j个机器人的最小花费明显大于放了1个机器人返回了1个   机器人的最小花费！那么dp
azheng51714·2013-04-22 20:00

动态规划的概念

举例线性动规拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等区域动规石子合并，加分二叉树，统计单词个数，炮兵布阵等树形动规贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等背包问题01背包问题，完全背包问题，分组背包问题
GS_YL·2013-04-12 22:04

hdu3535 01&分组背包

hdu3535稍微能理解一些了，至少取一个的分组背包。
dellaserss·2013-04-11 20:00

hdu3033 分组背包变形(至少去1个)

hdu3033受不了了#include #include #include usingnamespacestd; intN,M,K,a,b,c; structNODE{ intnum; intw[110],v[110]; }n[11]; intdp[11][11000]; intmain() { inti,j,k; while(scanf("%d%d%d",&N,&M,&K)!=EOF) {
dellaserss·2013-04-10 21:00

HDU 3236 Gift Hunting - 分组背包 相当于两个01背包

思路:分组背包，现将必买的东西用分组背包处理一
x314542916·2013-04-09 18:00

HDU 3449 Consumer（依赖背包）

自己的思路是：参考了背包九讲，用01背包初始化每一组背包，然后用分组背包写，不过悲剧的超时了；于是参考别人的代码写了写，不过理解不是很好#include #include #include usingnamespacestd
ygqwan·2013-04-09 15:00

分组背包

Ilovesneakers!                                      TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionAftermonthsofhardworking,Iserlohnfinallywinsawesomeamou
LYHVOYAGE·2013-04-09 15:00

HDU 4501 小明系列故事——买年货 -- 分组背包变体

并且只需要其中一个满足物品的消耗即可购买 另外可以免费挑选1-5个商品赠送 求最大的收益价值 每种物品给出三个消费（现金消耗，积分消耗，免费权消耗），但是这三个消费并不是同时需要满足， 所以我们可以将这个问题转化为一个分组背包
x314542916·2013-04-09 08:00

hdu 1059 Dividing （多重背包 ）

hdu2844http://blog.csdn.net/ygqwan/article/details/8749731是同一个类型，都可以用多重背包写，都有一个共同点就是标记为bool值比较好理解，但是这一个道也可以用分组背包写的
ygqwan·2013-04-06 10:00

hdu 3535 AreYouBusy（混合分组背包）

#include #include #include #include usingnamespacestd; #defineCLR(arr,val)memset(arr,val,sizeof(arr)); int_time,dp[101][101]; intmain() { //freopen("in.txt","r",stdin); intgroup_num,m,type; while(cin>
ygqwan·2013-04-05 17:00

hdu 3033 I love sneakers!

pid=3033分析  这题一看就是带分组的01背包问题，而且题目限制每组至少取1个，而不是最多1个，不符合分组背包至多取一个的思路，但是感觉可以从分组背包的解题代码框架中修改过来。
qiusuo800·2013-04-04 22:00

hdu 1712 ACboy needs your help一维+二维（最多只取一次的分组背包）

就是告诉可以花的时间，和每一门课程需要的时间和价值，这,标准的分组背包问题，这就可以联系都01背包了，因为这里不再是把一个物品当做是01背包时的那种单一物品了，而是把一个组当做01的一个物品，这样就可以达到
ygqwan·2013-04-03 10:00

HDU 1712 ACboy needs your helpss - 分组背包+最多那一个

pid=1712ACboyneedsyourhelpss 分组背包每组最多拿一个,一定要注意初始化，当前需要循环的初始化为上一次的结果，才能保证全局最优解 这题目卡cin，数据太多了，让我超时了一次 另外这题目还有一个办法
x314542916·2013-03-27 21:00

HDU 3449 Consumer【DP之背包】

pid=3449题意：自己看吧~~~思路一：先对箱子里的物品进行一次01背包，然后加上箱子价格，在进行分组背包，然后TLE！！白写了一个下午呀！！！
PIAOYI0208·2013-03-27 19:00

-- 分组背包 每组最少拿一个

分组背包每组最少拿一个注意初始化和每组物品必须同时处理 */ #include #include #include #include #defineCLR(c,v)(memset(c,v,sizeof
x314542916·2013-03-27 11:00

POJ 1837 Balance

分组背包也就是把阶段维留着的意思啊……囧……/* Author:Speedcell Update:2013-03-23 Versi
speedcell4·2013-03-24 21:00

hdu1712 分组背包

http://acm.hdu.edu.cn/showproblem.php?pid=1712背包九讲的思路#include #include #include usingnamespacestd; intdp[105]; structnode { intw,v; }; nodeg[105][105]; intmain() { intn,m; while(scanf("%d%d",&n,&m)) {
JustSteps·2013-03-24 14:00

hdu3033 分组背包变形

http://acm.hdu.edu.cn/showproblem.php?pid=3033借鉴了别人的思路：设计状态dp[i][j]代表前i组容量为j的最大价值。由于一组里面有多个物品，所以状态转移可以是前一组少取一个，即dp[i-1][p-g[i][j].v]+g[i][j].w，也可以是当前组之前去过的少取一种，即dp[i][p-g[i][j].v]+g[i][j].w。网上有些解题报告是错
JustSteps·2013-03-24 11:00

zoj 3211 砍树 有顺序的dp

开始贪心不可以，n棵树长m天好像可以分成n*m棵树再分组背包（一棵树只能砍一次）(装酒问题)，dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]+w[i])，但是一天有只能砍一棵树
yan_____·2013-03-22 14:00

uva 10163 - Storage Keepers 每组最多选一个的分组背包

uva10163    有N个仓库，总共有M个人来应聘仓库看守员，每个人的能力是P，一个人可以看守多个仓库(设k个)，每个仓库只能被一个人看，仓库的安全系数为p/k，公司的安全底线为最低的仓库安全系数，每个人每月的薪水是P，求能使安全底线最高的值和达到此值中最小的花费。有两个条件，最低线和花费，要加一维开三维的数组，把每个人看1到n个仓库分作w为p，c为p/k的物品，dp[i][j][k]中i为第
yan_____·2013-03-17 14:00

hdu 1712 ACboy needs your help 简单分组背包 每组至多选一个

hdu1712#include #include #definemaxn110 intdp[maxn][maxn],f[maxn][maxn],n,m;//n课程数m天数 intend; intmax(inta,intb) { returna>b?a:b; } intmain() { inti,j,k; while(~scanf("%d%d",&n,&m)&&n+m!=0) { memset(dp
yan_____·2013-03-08 12:00

(分组背包)

1、http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1012&ojid=0&cid=3900&hide=0密码：xx3162、题目大意：Iserlohn有很多钱，想要买很多双运动鞋，鞋有很多品牌，每种品牌也有很多种类型的鞋，现在他的要求是每种品牌的鞋至少买一双，且相同品牌相同类型的鞋只能买一双，且每双鞋都有一个价格（即花多少
sdjzping·2013-03-04 11:00

hdu3535 分组背包的研究

AreYouBusyTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1833    AcceptedSubmission(s):701ProblemDescriptionHappyNewTerm!Ashavingbecomeajunior,xiaoArecog
cyendra·2013-02-28 18:00

hdu 1712 分组背包

#include #include intdp_res[200]; voiddp_group(intN,intM,inteffec[][105]){ for(inti=0;i=1;--j){ for(intk=1;k intmain(intargc,char*argv[]) { intcourseNum,daysTotal; intinputs[100][101]; intdp[101]; FI
y11201·2013-02-22 20:00

必选分组背包

  经过几个月的努力，Iserlohn终于获得了一笔数量可观的奖学金。作为一名运动鞋狂热者，他打算把他全部的钱花在运动鞋商店里。  这里有几种Iserlohn想收集的运动鞋品牌，向乔丹和耐克。每一个牌子都有几种产品。由于Iserlohn对运动鞋有绝对的狂热，他希望每种牌子至少买一双。  尽管每双鞋都有确定的标价，Iserlohn仍然按照他自己的喜好给每双鞋定了价值。带着可观但是有限的钱，他想使他买
yan_____·2013-01-25 14:00

HDU 3033 I love sneakers!

Iserlohn准备收集自己喜欢的运动鞋.呵呵.Iserlohn有m钱,然后准备去买k个品牌的运动鞋,对于每种品牌的鞋子,Iserlohn至少要买一双,现在求Iserlohn能买到的运动鞋子的最大价值是多少.思路:分组背包
kg_second·2013-01-23 21:00

hdu 3535 Are You Busy 分组背包，组内至少放一个和组内至多放一个

AreYouBusy有n组工作，T时间，每个工作组中有m个工作，改组分类是s，s是0是组内至少要做一件，是1时最多做一件，2时随意，每项工作的描述是花费的时间和获得的快乐值，求在T时间内可获的最大快乐值。s=0时必选，0组内的物品可以和上一可达状态组合（只放一件），也可以和当前的可达状态组合（放多件），为使0组内的物品一定可以选上及判断状态的合法性，令dp中除dp[0]外均为-1，这样也保证了0组
yan_____·2013-01-22 17:00

hdu 3033 I love sneakers!（DP）

点击打开链接题目意思；分组背包问题，大意**要买鞋，有k种牌子，每种牌子至少买一双鞋子。每双鞋子有标价跟实际价值。求用m多的钱买最多价值的鞋。 其实我觉得这题的难点就在处理“至少”这点上面。 
yyf573462811·2012-11-24 16:00

hdu 4044 GeoDefense 树形dp+分组背包

/* 题意： 一棵树（编号1-n），1是敌人出口（只有一个敌人）。 叶子节点是我军。在节点处装大炮。每个节点有k种大炮选择， 可是每个节点最多装一个大炮。每个大炮有一个花费和一个威力值。 你一共有m钱，怎么能使威力值最大。敌人去攻击哪个我军是任意的， 所以最大威力是每条路值和的最小值。大炮放在叶子节点也是管用的。 思路： 每个节点所能得到的power应该去儿子节点的最小值， 然后加上本节点建塔所得
azheng51714·2012-11-06 14:00

HDOJ 1712 ACboy needs your help (分组背包)

思路：每一门课程有m种情况可选，但是学每门课只能选一种情况，所以可以把每一门课分别看成一个组，然后用分组背包求解。#include #include intval[111][
sdc1992·2012-10-01 18:00

hdu 1561树形dp+分组背包

/* HDU1561Themore,TheBetter 树形DP+分组背包 建立一颗数，选了子节点，必选父亲结点。
hellobabygogo3·2012-09-19 10:00

hdu 4276 树形DP + 分组背包

很容易可以想到一个这样子的树形DP，dp[u][t]表示u子树走t长度的距离时所能获得的最大价值，然后就是1到n的链上的每个点来分配容量为T的背包其实就是一个分组背包了，链上的每个点代表每一组，每组中的物品为求得的状态
haha593572013·2012-09-15 13:00

TELE （树形DP&背包扩展) #by Plato

个结点的树，有M个叶子结点，取每条边有花费Ci，取每个叶子结点有价值Pi;求:在保证总收入（总价值-总花费）>0的情况下，能取到的叶子结点的最大数目Idea:其实就是把背包给扩展到了树结构，通过TreeDP+分组背包来实现
XDU_Truth·2012-08-29 23:00

分组背包（每组至少选一件）

 ProblemDescription Aftermonthsofhardworking,Iserlohnfinallywinsawesomeamountofscholarship.Asagreatzealotofsneakers,hedecidestospendallhismoneyontheminasneakerstore.Thereareseveralbrandsofsneakersthat
No_Retreats·2012-08-18 16:00

ACboy needs your help 分组背包

 ProblemDescriptionACboyhasNcoursesthisterm,andheplanstospendatmostMdaysonstudy.Ofcourse,theprofithewillgainfromdifferentcoursedependingonthedayshespendonit.HowtoarrangetheMdaysfortheNcoursestomaximiz
No_Retreats·2012-08-18 15:00

hdu 4341 Gold miner

分组背包，先排序处理共线的，对边同一组的要先选前面的才能选后面的，所以后面的加上前面的时间和价值在做分组背包处理代码：#include #include #include #include #include
talak·2012-08-11 15:00

hdu 4341 Gold miner 需要处理的分组背包 蛮有意义的题目

GoldminerTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):705    AcceptedSubmission(s):300ProblemDescriptionHomelesserlikesplayingGoldminersinclass.Hehasto
hnust_xiehonghao·2012-08-10 23:00

分组背包之每组至少取一个

Ilovesneakers!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1895    AcceptedSubmission(s):764ProblemDescriptionAftermonthsofhardworking,Iserlohnfinallyw
hnust_xiehonghao·2012-08-09 16:00

hdu 3535 涵盖了分组背包的各种情况 非常好的背包题目

AreYouBusyTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1394    AcceptedSubmission(s):529ProblemDescriptionHappyNewTerm!Ashavingbecomeajunior,xiaoArecog
hnust_xiehonghao·2012-08-09 14:00

几个分组背包题 zoj 3450 hdu 4341 hdu 4345

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3450http://acm.hdu.edu.cn/showproblem.php?pid=4345http://acm.hdu.edu.cn/showproblem.php?pid=4341 zoj3450和hdu4341是同样的题，--！，真不知道多校审题是怎么审的可以直接
haha593572013·2012-08-09 11:00

hdu 3303 分组背包

/*题意：Iserlohn 要买运动鞋，商店总共有n双运动鞋Iserlohn喜欢，他总共有V元钱，这些运动鞋分为k类，没类都有自己的编号id，单价p，对Iserlohn的价值v。Iserlohn想每一类运动鞋至少买一双，在不超过他所拥有的总金额前提下，使他得到的v最大。易得状态转移方程：    f[j][v]= max(f[j][v-cos]+val，f[j-1][v-cos]+val);*/#i
azheng51714·2012-08-08 17:00

hdu 3535 分组背包

hdu3535分组背包好题*该题要用分组背包做，这里就是要怎样处理0必须选，1最多选一个，2任意选的问题；这里我们就开个二维数组；dp[i][j]，i表示第组，j表示时间；当该组为0时，我们在该组的选择可以来自上一组的结果
azheng51714·2012-08-08 17:00

HDOJ 3535 AreYouBusy （背包 每组至少一个）

种工作的集合，每种集合有一种类型，0为最少在这个集合中选一个工作，1为最多在这个集合中选一个工作，2为随便选，做每个工作要花一定的时间和得到一定的幸福度，求在t时间内获得的最大幸福度思路：类型为0时是分组背包的变形
ulquiorra0cifer·2012-07-28 22:00

hdu 3535 各类分组背包

 当某组的性质为0时是分组背包变形，每次状态从前一组获当前组转移而来，能从一个地方转移而来，这组就合法。  
LiWen_7·2012-07-26 12:00

06 分组背包 hdu 1712 3033

内容见：背包九讲相关题目：hdu 17123033 3535（各种分组背包）hdu1712代码：#include #include usingnamespacestd; intf[110]; intw[
LiWen_7·2012-07-25 18:00

zoj 3164 分组背包 + 各种背包

把所有的背包结合起来的一道终极背包题，做了的话背包一般就没问题了题意：给你n个种类的物品的描述，背包容量D每个种类有三个属性KEPK表示这类物品最多可以选多少个，如果为0表示可以选无限多个E表示选择这类物品每个物品的价值P表示每个物品的花费如果单纯是这样，那这道题目就太水了，直接多重背包就ok了所以题目又加了点，而这一点想了我n久啊题目还将一些种类的物品分了个组，每组种类中最多只能选一个种类的物品
Because Of You·2012-07-17 13:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他