hdu3466

hdu3466(01背包)

ProudMerchantsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):1762AcceptedSubmission(s):709ProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalong
晓风残月xj·2020-07-15 10:46

dp之01背包hdu3466(带限制的，当你所拥有的钱数大于某个限定值时才可以购买该物品)...

题意：买东西，每个东西有三个特征值，p代表价格，q代表你手中钱必须不低于q才能买这个物品，v代表得到的价值。mark：又是变种01背包，每做一个变种的，就是一种提高。。按照q-p以由大到小的顺序排序，然后进行01背包的DP即可。#include#include#includeusingnamespacestd;constintMAXN=5005;intdp[MAXN];structNode{int
weixin_34399060·2020-07-15 05:17

HDU3466（背包先后顺序）

ProudMerchantsProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalongtime,itwasthemostwealthyandpowerfulkingdomintheworld.Asaresult,thepeopleinthiscountryarestillveryproudeveniftheirnationh
is今夕·2020-07-14 23:27

HDU3466

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466ProudMerchantsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):5025AcceptedSubmission(s):2110ProblemDescrip
jn_8316·2020-07-14 12:24

HDU3466 Proud Merchants 01背包 通过排序去除后效性

ProudMerchantsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):8234AcceptedSubmission(s):3457ProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalon
Tawn0000·2020-07-14 06:23

[带限制的01背包 排序] hdu3466

题目有n个商品，购买它的价格为pi，需要购买者余额大于等于qi才能购买，卖出的获利为vi。一个人有m块钱，求他的最大获利题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466题目如果没有购买条件限制，这道题就是一个01背包。所以我们来处理限制。只有保证dp[j-a[i].p]最优，才能保证dp[j]最优，满足无后效性。若想使dp[j-a[i].p]最
kosf_·2020-07-14 01:14

HDU3466 Proud Merchants

ProudMerchantsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)ProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalongtime,itwasthemostwealthyandpowerfulkingdominthew
勤劳是一种恶习·2020-07-02 04:37

背包问题总结

//背包问题总结(根据背包九讲)20199/26会更新完//0-1背包变种问题(HDU3466)//唔，01背包太简单了，主要是排序//因为DPv是从m到w[i]的，但是现在增加了一个限定值,如果限定值小于等于
chengyulala·2019-09-27 10:00

HDU3466 Proud Merchants 01背包

ProudMerchantsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):8958AcceptedSubmission(s):3766ProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalon
DouglasConnor·2019-05-18 19:40

hdu3466(排序+01背包)

链接：点击打开链接题意：给出n个物品，和容量为m的背包，第i个物品的重量为p[i],价值为v[i],但必须当前背包的容量大于q[i]才可以放这个物品呢，求最大的价值代码；#include#include#include#include#includeusingnamespacestd;structnode{intp,q,v;friendbooloperators[a].p时，为了使转移for(j=
Stayaccept·2016-06-13 16:24

HDU3466（01背包）

ProudMerchantsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):4437AcceptedSubmission(s):1837ProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalon
mrlry·2016-04-14 17:00

HDU3466(01背包变种)

ProudMerchantsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):4219    AcceptedSubmission(s):1740ProblemDescriptionRecently,iSeawenttoanancientcountry.For
baneHunter·2016-02-12 17:00

HDU3466 01背包技巧题

HDU3466背包题目的意思是物品给定三个值p,q,v,p代表花费，v是价值，q是当前的钱不低于这个数才能买那个物品。如果没有q的限制的话就完全是一道背包水题，有了q之后就变得很有趣了。
qq_21057881·2015-11-22 12:00

HDU3466——背包DP——Proud Merchants

Description Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very proud e
·2015-11-07 14:30

dp之01背包hdu3466(带限制的，当你所拥有的钱数大于某个限定值时才可以购买该物品)

题意：买东西，每个东西有三个特征值，p代表价格，q代表你手中钱必须不低于q才能买这个物品，v代表得到的价值。 mark：又是变种01背包，每做一个变种的，就是一种提高。。 按照q - p以由大到小的顺序排序，然后进行01背包的DP即可。   #include<stdio.h> #include<algorithm> #include<iostr
·2015-10-31 09:49

Proud Merchants（01背包变形）hdu3466

I - Proud Merchants Time Limit:1000MS      Memory Limit:65536KB      64bit IO Format:%I64d & %I64u Description Recently, iSea went to
·2015-10-31 09:35

Hdu3466 Proud Merchants

[题目连接~点我点我点我](http://acm.hdu.edu.cn/showproblem.php?pid=3466)01背包变形，每做一次都是一次提高，这个题很有意思。这题因为涉及到q，所以不能直接就01背包了。因为如果一个物品是59，一个物品是56，对第一个进行背包的时候只有dp[9],dp[10],…,dp[m]，再对第二个进行背包的时候，如果是普通的，应该会借用前面的dp[8],dp[
L954688947·2015-10-29 22:00

hdu3466 Proud Merchants

ProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalongtime,itwasthemostwealthyandpowerfulkingdomintheworld.Asaresult,thepeopleinthiscountryarestillveryproudeveniftheirnationhasn’tbeensowea
Kirito_Acmer·2015-06-25 14:00

HDU3466背包01

Proud Merchants Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3126    Accepted Submission(s): 1288
·2015-04-09 13:00

01背包水题篇之HDU3466——Proud Merchants

这是个好题，菜鸟刚学dp，这题把我以前的想法全都给完完全全的颠覆了。其实是自己没了解无后效性的概念。然后我去开开心心滴跑去问队长：”队长，队长，怎么理解动归的无后效性啊？？？“学长很深沉滴对我说：”做多了就会了“"噢噢”（好吧）然后学长又补了句：“能构成有向无环图的都能用DP搞."我心里想：”队长就知道搞妹~~~。“默默去翻小白书看看DAG去了。为了搞清楚这题怎么写，操了度娘千百遍，还是没搞定。。
u014141559·2014-07-20 22:00

hdu3466 Proud Merchants (01背包)

/*物品A(p1,q1)B(p2,q2) 买AB需满足:p1+q2,p2+q1; 选小的先买:p1+q2q2-p2 #include #include #defineMAXN502 usingnamespacestd; structnode { intP,Q,val; }iterm[MAXN]; intcmp(nodex,nodey) { return(x.Q-x.P)=iterm[i].Q;
lezong2011·2013-07-30 21:00

hdu3466(01背包)

ProudMerchantsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):1762    AcceptedSubmission(s):709ProblemDescriptionRecently,iSeawenttoanancientcountry.Fors
xj2419174554·2013-07-24 15:00

HDU3466：Proud Merchants(01背包)

ProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalongtime,itwasthemostwealthyandpowerfulkingdomintheworld.Asaresult,thepeopleinthiscountryarestillveryproudeveniftheirnationhasn’tbeensowea
libin56842·2013-06-06 01:00

hdu3466 Proud Merchants 01背包 排序 dp

链接：点我题意：每个物品有p、q、v，三个属性，每个物品的话费为p，但是前提是必须有q，v则是得到的价值。咋一看直接01就行，但是需要排序，因为如果一个物品是59，一个物品是56，对第一个进行背包的时候只有dp[9],dp[10],…,dp[m]，再对第二个进行背包的时候，如果是普通的，应该会借用前面的dp[8],dp[7]之类的，但是现在这些值都是0，所以会导致结果出错。于是要想到只有后面要用的
liuqiyao_01·2013-04-02 22:00

【标记】 hdu3466 01背包变种

for(i=1;i=q[i];j--) f[j]=max(f[j],f[j-p[i]]+v[i]); 要保证动归方程无后效性 j-p[i]一定要比j先算 算i时,最小能算到q[i]-p[i] 因此以q[i]-p[i]从小到大排序#include #include #include #include usingnamespacestd; structnode { intq,p,v; }; nodea
JustSteps·2013-03-25 14:00

hdu 3466 Proud Merchants

hdu3466   最近，iSea想去一个古老的国家。很长一段时间，它都是世界上最富有强大的国家。因此，这个国家里的人一直非常骄傲，即使他们的国家不再那么富有。  
yan_____·2013-03-02 16:00

hdu3466 Proud Merchants 变形的0-1背包

    这道题看了解题报告后才懂的，第一次遇到这种变形的背包，不过真是很难想到要先按照Q-P排序。。。下面说一下我对本题的理解。    首先讲一下暴力解决，很显然我们可以用枚举的方法，对每个物品都有选与不选两种决策。但即使暴力也存在一个问题，比如对356，5105这两个物品，如果我们的决策是两个都不选或者是只选其中一个，显然没什么问题，但如果我们要是两个都选的话，按照之前这个顺序有m>=13，但如
HELLO_THERE·2013-01-18 14:00

hdu 3466(Proud Merchants)

hdu3466(ProudMerchants) 1 /* 2 Author:    Leo.W 3 Descriptipn:    0-1背包问题，预算资金m元，n件物品，给出他们的价格、最低买入拥有金
冰王子Leo与ACM一起的成长·2012-03-14 14:00

09-03 HDU_Steps3.3 各种背包 HDU1114 HDU1171 HDU2191 HDU2955 HDU3496 HDU2546 HDU1203 HDU3466

HDU_STEPS3.3主要是背包问题3.3.1HDU1114Piggy-Bank完全背包,要正好装满#include #include usingnamespacestd; inte,f,n; intd[10005]; intp[505],w[505]; intmain(){ intcas; scanf("%d",&cas); while(cas--){ scanf("%d%d",&e,&f);
swm8023·2011-09-09 02:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他