3624

poj3624   0-1背包模板

#include #include #include #include usingnamespacestd; intc[3500],w[3500],n,m,dp[13000]; intmain() { inti,j; while(scanf("%d%d",&n,&m)!=EOF) { for(i=0;i=c[i];j--) dp[j]=max(dp[j-c[i]]+w[i],dp[j]); pri
qeroLai·2014-02-13 17:45

poj3624 0-1背包模板

#include#include#include#includeusingnamespacestd;intc[3500],w[3500],n,m,dp[13000];intmain(){inti,j;while(scanf("%d%d",&n,&m)!=EOF){for(i=0;i=c[i];j--)dp[j]=max(dp[j-c[i]]+w[i],dp[j]);printf("%d\n",dp
qeroLai·2014-02-13 17:45

POJ3624(01背包问题)

#include #include #include #include #include #include usingnamespacestd; intmain() { intN,M; scanf("%d%d",&N,&M); inti,j; intdp[15000]={0}; intw[5000],v[5000]; for(i=0;i=0;j--) { if(j>=w[i]&&dp[j-w[i
immiao·2013-11-12 22:00

POJ 3624 Charm Bracelet 0-1背包

id=3624题目大意：XXX去珠宝店，她需要N件首饰，能带的首饰总重量不超过M，要求不超过M的情况下，使首饰的魔力值（D）最大。0-1背包入门题。
murmured·2013-10-30 17:00

poj 3624 Charm Bracelet 01背包问题

题目链接：poj3624           这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。           
Qxietingwen·2013-09-15 19:00

poj3624 Charm Bracelet

CharmBracelet简单的01背包。数据也只有一组。但是呢，要注意个MLE的问题。数组要开大，至少13000吧。但是绝不能开成二维数组。这样肯定会MLE了。。确实二维的01背包代码，理解起来较为直观。但是对内存的消耗也着实不可小觑。。一下是一维数组的AC代码：#include usingnamespacestd; #defineMAXC3500 #defineMAXR13000 intcos
guodongxiaren·2013-08-15 20:00

poj3624(01背包)

CharmBraceletTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:17288 Accepted:7850DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmspos
xj2419174554·2013-08-03 16:00

POJ3624 Charm Bracelet

id=3624 裸01背包 code:#include #defineM13000 #defineN4000 intn,t; intf[M]; intw[N],v[N]; intmain()
yew1eb·2013-07-28 20:00

hdu1856(并查集)

/Others)    MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):9837    AcceptedSubmission(s):3624ProblemDescriptionMrWangwantssomeboystohelphimwithaproject
xj2419174554·2013-07-23 23:00

DP_各种背包专辑

cid=26572#overviewpoj 3624 
yew1eb·2013-07-18 19:00

poj 3624 Charm Bracelet 01背包

#include #include intf[13000]; intc[3500],w[3500]; intmax(inta,intb) { returna>b?a:b; } intmain() { intn,m; while(scanf("%d%d",&n,&m)!=EOF) { inti,j,k; for(i=0;i=c[i];j--) f[j]=max(f[j],f[j-c[i]]+w[i]
a601025382s·2013-07-18 16:00

POJ 2092 Grandpa is Famous

nbsp;2000MS   Memory Limit: 30000K Total Submissions: 7153   Accepted: 3624
·2013-07-14 17:00

poj3624 Charm Bracelet

DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmspossiblefromthe N (1≤ N ≤3,402)availablecharms.Eachcharm i inthesuppliedlisthasaweight 
u010422038·2013-07-05 01:00

U盘或移动硬盘安装Mac OS X操作系统

原址：http://www.memacx.com/thread-3624-1-1.html原创 iATKOSML10.8.2U盘安装制作+安装教程由于本人的光驱换掉了不得不用U盘安装了，简单给下教程 过几天会给出视频教程
ldghd·2013-06-07 15:00

POJ 3624 Charm Bracelet（01背包问题）

CharmBraceletTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 16295 Accepted: 7403DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharm
fjy4328286·2013-06-02 18:00

poj 3624 Charm Bracelet （0/1背包）

点击打开链接 裸0/1背包 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int MAXN = 15000; int n , m; int w[MAXN] , v[MAXN] , d
从此醉·2013-05-21 23:00

poj3624-Charm Bracelet

CharmBracelet爆BT的水题，并不是说这个题目简单中了里面有什么恶心的地方，而是今天用VC敲代码，结果发现库函数max居然说没有定义，但是我直接交上去就过了 #include #include #include #include #include usingnamespacestd; constintmaxn=34020; intdp[maxn]; intmain()
liujie619406439·2013-04-29 17:00

POJ3624 Charm Bracelet

CharmBraceletTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:15656 Accepted:7120DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmspos
wyrhero·2013-04-22 18:00

poj 3624 (0-1背包)

id=3624/*问题描述：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
Crazy_xiaohe·2013-04-22 12:00

DP 背包系列

一：01背包poj3624 CharmBracelet背包不需要装满，只能用一次#include #include #include #include usingnamespacestd; constintmm
nealgavin·2013-04-22 12:00

poj 3624 Charm Bracelet（简单01背包）

题目链接DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmspossiblefromthe N (1≤ N ≤3,402)availablecharms.Eachcharm i inthesuppliedlisthasawei
xindoo·2013-04-12 16:00

POJ_3624Charm Bracelet(01背包)

CharmBraceletTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 15410 Accepted: 7028DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharm
lgh1992314·2013-04-11 16:00

poj-3624-Charm Bracelet0-1背包

DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmspossiblefromthe N (1≤ N ≤3,402)availablecharms.Eachcharm i inthesuppliedlisthasaweight 
yujuan_Mao·2013-04-09 23:00

POJ3624Charm Bracelet（01背包）

CharmBraceletTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:15375 Accepted:7013DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmspos
wangwenhao00·2013-04-09 20:00

poj3624 dp 01背包

链接：点我很简单的01。。。#include #include usingnamespacestd; #definemax(a,b)((a)>(b)?(a):(b)) constintmaxn=3405; intmain() { intn,v; intdp[4*maxn],val[maxn],vol[maxn]; while(scanf("%d%d",&n,&v)!=EOF) { inti,j;
liuqiyao_01·2013-04-01 13:00

POJ 3624 Charm Bracelet 动态规划（01背包问题）

                                                                                                                                  CharmBraceletTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:15203
linygood·2013-04-01 09:00

id=3624

//题意：Bessie他想在charmbracelet上添加charms,每个charms有一个重量和一个法力值，并且每一种charm有且仅有一个。 //由于Bessie所能承受的重量有限，所以不能无限的添加charms，在规定的重量范围内，如何将获取最大的法力值。 //思路：这是一道01背包的题目，包的容量为M(即：最大所能承受的重量)。 //状态转移方程为：dp[j]=max(dp[j],dp
wahaha1_·2013-03-29 10:00

POJ 3624 Charm Bracelet

同上题……#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc
speedcell4·2013-03-19 12:00

POJ 3624 Charm Bracelet【裸01背包和关于贪心解 01 背包问题的思考】

id=3624我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?
Cfreezhan·2013-03-13 22:00

中国电信cdma-全国SID分配表

省份地区SID（10进制）SID（16进制）备注     北京北京13824/3600  军网14335/37FF 辽宁沈阳13858/3622  大连13859/3623  鞍山13860/3624  
echo3·2013-01-22 23:00

sql数据库质疑解决办法

SQLServer2000数据库不知什么原因变成置疑，在企业管理器里面看是置疑，在DATA里面有MDF和LOG这两个文件，换一台机器附加时报错:错误：3624location:recovery:2446EXpression
hycn00000·2012-10-14 12:07

sql数据库质疑解决办法

SQLServer2000数据库不知什么原因变成置疑，在企业管理器里面看是置疑，在DATA里面有MDF和LOG这两个文件，换一台机器附加时报错:错误：3624location:  recovery:2446EXpression
hycn00000·2012-10-14 12:07

Poj 3624 Charm Bracelet

CharmBraceletTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:14114 Accepted:6457DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmspos
Magic____·2012-10-07 22:00

POJ 3624 Charm Bracelet

CharmBraceletTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 14051 Accepted: 6423DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharm
qinmusiyan·2012-09-27 19:00

ZOJ 3624 Count Path Pair(组合计数)

problemCode=3624看似比较复杂，解法也很独特。不相交的难求，那就求相交的。总
ACM_cxlove·2012-08-21 17:00

poj3624--最赤裸的01背包

poj3624--最赤裸的01背包不多说了，最赤裸的01背包问题。01背包压缩的动态方程为f[v]=Max(f[v],f[v-Ci]+Wi)。
HooLee·2012-08-14 10:00

POJ 3624 01背包问题

循环中嵌套的循环用逆序，复杂度为O(N*W) POJ3624原题为 http://poj.org/problem?id=362
believexkx·2012-08-07 14:00

POJ 3624 Charm Bracelet

DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmspossiblefromthe N (1≤ N ≤3,402)availablecharms.Eachcharm i inthesuppliedlisthasaweight 
ultimater·2012-08-05 23:00

POJ 3624 Charm Bracelet （0-1背包）

题目链接：(—_—)zZ题目大意：有n个手镯，每个手镯有一定的重量和让Bessie高兴的程度，现在Bessie最多带重量不超过m的手镯，求该怎样选取手镯使Bessie最高兴.思路：简单的0-1背包问题code：#include #include #definemax(a,b)a>b?a:b intw[3600],d[3600],dp[16000]; intmain() { inti=0,j=0,n
ulquiorra0cifer·2012-07-31 20:00

POJ 3624 Charm Bracelet (01背包)

id=3624题意：求可能的最大值。思路：典型的01背包。
sdc1992·2012-07-25 17:00

Poj 3624 Charm Bracelet (DP_背包)

id=3624题目大意：给定n个物品，每个物品有重量和价值，问在重量和不超过m的时候能组成的最大价值是多少？解题思路：这不是赤裸裸的01背包问题吗？虽然数据看起来很大，但都是纸老虎，其实数据很水的。
woshi250hua·2012-05-31 09:00

[转]linux安装sphinx记录 命令及详细解释

原文地址：http://hi.baidu.com/borabora/blog/item/9b054b3624f725d5a3cc2b09.html/cmtid/1a3aafc3982e3f58b319a85e
aidenliu·2012-05-14 22:00

pku3624Charm Bracelet

pku3624CharmBracelet赤裸裸的0-1背包，很水。听说省赛要出DP题，我们队三个人都不擅长DP，于是乎我开始从背包问题入手学习动态规划。
HooLee·2012-05-08 09:00

poj 3264 Charm Bracelet(螺背包)

id=3624dp[v]表示容量为V的背包可以装的最大价值.
cqlf__·2012-03-20 21:00

poj3624--01背包

今天背包入门了噢~~其实挺开心的啦~~嘿嘿，虽然题目比较简单，但还是小小的成就感~这就是算法的乐趣吧~~加油！！！#defineLOCAL #include #include #include #defineMAXN3500+10 #defineMAX13800+10 intdp[MAX]; intitem[MAXN][2]; intmain() { #ifdefLOCAL freopen(
huzhengnan·2011-11-09 00:00

poj 3624 Charm Bracelet(01背包入门题)

CharmBraceletTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10399 Accepted: 4667DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharm
fp_hzq·2011-09-29 10:00

POJ 3624 Charm Bracelet 【DP】【01背包】

//9210453ylwh3624Accepted216K235MSC397B2011-08-2214:05:30 #include #defineN3403 #defineM12881 inta[M]
WGH_yesterday·2011-08-22 14:00

poj 3624Charm Bracelet(简单01背包)

       这是一道水的不能再水的题了，不过，不用空间优化的话，会超内存的……CharmBraceletTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10038 Accepted: 4511DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Of
tanhaiyuan·2011-08-20 11:00

poj3624 Charm Bracelet

Description Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each
格桑花·2011-06-19 23:00

poj 3624 Charm Bracelet

/*解题报告：0-1背包的祼体，适合初学者练习下面的代码用了滚动数组，即用一维数组实现的*/#include#includeusingnamespacestd;intmain(){intn,m;intw,d;inti,j;intf[12880];while(cin>>n>>m){memset(f,0,sizeof(f));for(i=1;i>w>>d;for(j=m;j>=0;--j){if(j>
Unimen·2011-06-18 17:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他