poj3624

动态规划---背包问题

1、0-1背包问题&POJ3624问题：有N个物品，背包容量为C，第i个物品的重量为wi、价值为vi。选择几个物品放入背包，要求重量和不超过C，求最大价值。
cjavacjavacjava·2020-09-15 22:38

01背包（要求恰好装满）

测试数据还是用的POJ3624的，正好这里的答案23正好装满背包。
Soar-·2020-08-23 07:59

poj3624 Charm Bracelet

CharmBraceletTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:44500Accepted:19078DescriptionBessiehasgonetothemall’sjewelrystoreandspiesacharmbracelet.Ofcourse,she’dliketofillitwiththebestcharmsposs
Ambition_Bit·2020-08-03 13:06

01背包练习总结

第一道题poj3624嗨呀~~~看了题的第一反应，还是感觉没意思，就是切那个套路嘛，但是就是通不过，每次结果都
Two_Punch·2020-07-04 08:18

刷题记录

一、动态规划背包问题：poj3624（经典01）、poj1837（01）、poj1276（多重）、poj2063（完全）考虑前i位时的最优值dp[i]：poj3267（字典匹配）、poj1260（购买珍珠
tzyshiwolaogongya·2020-06-26 21:44

挑战程序设计竞赛（第三章：3.2 常用技巧精选（一））

Jessica'sReadingProblem(POJ3320)反转（开关问题）FaceTheRightWay(POJ3276)Fliptile(POJ3279)碰撞问题PhysicsExperiment(POJ3624
喵纳德·2019-07-10 17:46

POJ 3624.Charm Bracelet(0-1背包问题)

inti=1;i=w[i];j--){dp[j]=max(dp[j],dp[j-w[i]]+d[i]);}}这个还是没完全理解，但是dp问题一般都是用一个dp数组，来表示进行到一定状态时的值题目链接//POJ3624
CuriousLiu·2018-07-27 12:53

（poj3624）Charm Bracelet（01背包）

Bessiehasgonetothemall’sjewelrystoreandspiesacharmbracelet.Ofcourse,she’dliketofillitwiththebestcharmspossiblefromtheN(1≤N≤3,402)availablecharms.EachcharmiinthesuppliedlisthasaweightWi(1≤Wi≤400),a‘des
feng_zhiyu·2017-08-16 19:00

poj3624 01背包裸题

题目链接：点击打开链接#include#includeusingnamespacestd;constintmaxn=3500;inta[maxn],v[maxn],dp[12900+10];intmain(){intn,m,i,j;while(cin>>n>>m&&n){for(i=1;i>a[i];cin>>v[i];}memset(dp,0,sizeof(dp));for(i=1;i=a[i]
Alberttttt·2017-08-02 16:04

POJ1976和POJ3624《01背包,动态规划》详细讲解，acm新手快来看看

poj1976和poj3624《动态规划，01背包》经典类型详细讲解上次写的匈牙利算法可能比较难，这次给大家来一个比较简单的动态规划吧动态规划的类型有很多种，这次挑个最简单的——01背包（作为acm的萌新
前端练习生·2017-07-22 00:26

POJ3624 Charm Bracelet

CharmBraceletTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 31374 Accepted: 13954DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestchar
lk951208·2016-04-27 22:00

01背包问题：POJ3624

POJ3624是一道纯粹的01背包问题，在此，加入新的要求：输出放入物品的方案。
岳阳楼·2016-04-04 22:00

0-1背包问题

POJ3624上午看书累了，水了一道基础的01背包问题。二维的dp不行，超出规定的内存了，所以改成了一维的dp。
岳阳楼·2016-03-09 21:00

POJ3624(01背包:滚动 实现)

CharmBraceletTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 30417 Accepted: 13576DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestchar
baneHunter·2016-02-09 10:00

一维01背包 POJ3624

集训期间学会了动态规划的01背包，想去刷几道水题看看代码有没有问题，没想到遇到POJ3624，我原来的二维背包因为数据太大而不能AC，然后我到网上查看一下别人的方法，才看见，背包问题可以用一维！
·2015-11-13 14:41

poj3624 简单的01背包问题

问题描述： 　　总共有N种宝石供挑选，宝石i的重量为Wi,吸引力为Di，只可以用一次。Bessie最多可负担的宝石手镯总重量为M。给出N，M，Wi，Di，求M。 非常标准的01背包问题。使用了优化的一维数组的代码。因为对于这类问题，只有i-1的f[v]对计算i的f[v]有用，所以使用一维数组的时候相当于将原来i-1之前的记录覆盖掉。 下边是我的代码： #include<iostre
·2015-11-11 09:56

poj3624 01背包入门 dp+滚动数组

poj3624 01背包 dp+滚动数组 Charm Bracelet Time Limit: 1000MS   Memory Limit: 65536K
·2015-11-11 00:38

背包类问题解答——poj3624分析

习题网址：http://poj.org/problem?id=3624 试题分析：该类题通过限定物品总数量、总质量；并且初始化每个物品的起始质量和一个量化的性质。最后求解最值的量化性质的值是多少的问题。 该类问题主要是可以通过：父问题的最优解依赖于一些子问题的 最优解 这就是所谓的最优子结构 核心思想：dp(i,j) = max{dp(i-1,j),dp(i-1,j-Ci)+Wi} AC代
·2015-10-31 09:41

POJ3624

题目大意： 给出珠宝的重量Wi和珠宝的价值Di，并给定一个重量范围M，在不超过M的情况下求取到的珠宝的最大值，N为列出珠宝的重量。   1 #include <iostream> 2 #include<cmath> 3 4 using namespace std; 5 6 int main() 7 { 8 int
·2015-10-30 14:57

POJ3624 Charm Bracelet

01背包，水过………………………………#include #include #include #include #include #include usingnamespacestd; intmain() { intn,m; inti,j; intw[3500],d[3500],dp[12900]; intsum=0; scanf("%d%d",&n,&m); memset(w,0,sizeof(
L954688947·2015-10-22 22:00

POJ3624（背包问题）

　　1、题目链接地址 　　http://poj.org/problem?id=3624 　　2、源代码 #include<iostream> using namespace std; #define MAXN 3403 //物品的最大数量 #define MAXM 12881 //重量的上限 int max(int x, int y) { if (x
·2015-10-21 13:53

poj3624

赤裸裸的01背包   #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> using namespace std; const int maxn = 3410, maxm = 12890; int main() {
·2015-10-21 10:39

0-1背包问题复习

准备面试，通过做POJ上的题，复习算法知识，做POJ3624复习了背包相关知识。看背包九讲时有些实现细节不是很懂，于是就从最直接的实现开始实现0-1背包的动态规划算法，再逐渐写出优化后的解法。
StackMer·2015-05-05 18:00

【POJ3624】Charm Bracelet 01背包裸题

01背包裸题，我就不赘述了，……01背包不会的自己去学背包九讲吧，太水了啊啊啊啊。第20行写渣了，if判断直接加到for循环边界里就好了。。#include #include #include #defineN3403 #defineM12881 usingnamespacestd; intn,m; intf[M]; intmain() { //freopen("test.in","r",s
Vmurder·2014-09-22 09:00

POJ3624 Charm Bracelet 【01背包】

CharmBraceletTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 22621 Accepted: 10157DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestchar
u012846486·2014-07-19 21:00

【01背包】poj3624

CharmBraceletDescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmspossiblefromthe N (1≤ N ≤3,402)availablecharms.Eachcharm i inthesuppliedli
hetangl2·2014-02-23 13:00

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 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

http://poj.org/problem?id=3624 裸01背包 code:#include #defineM13000 #defineN4000 intn,t; intf[M]; intw[N],v[N]; intmain(){ inti,j,max; scanf("%d%d",&n,&t); for(i=0;i=w[i];j--) if(f[j]0;i--)if(m
yew1eb·2013-07-28 20:00

poj3624 Charm Bracelet

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

POJ3624 Charm Bracelet

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

DP 背包系列

一：01背包poj3624 CharmBracelet背包不需要装满，只能用一次#include #include #include #include usingnamespacestd; constintmm
nealgavin·2013-04-22 12: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 01背包问题

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

POJ3624解题报告

CharmBraceletTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:7247 Accepted:3278DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmsposs
xinghongduo·2010-12-27 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他