#背包九讲

2014年04月10日

      背包九讲——完全背包 题目是这样的：有一个容量为V的容器，有n种物品，每种物品数量无限多，分别有两个属性，价值v和代价c，问如何选择物品，似的背包内的物品的价值最大？     
Guard_Mine·2014-08-05 10:00

2014年04月10日

 背包九讲——多重背包 题目是这样的，有一个容积为V的容器，有n种物品，每种物品有m件，同样具有代价c和价值v两种属性，问如何抉择可使背包里的价值最大？        
Guard_Mine·2014-08-05 10:00

动态规划学习的开始——01背包

今天终于打起勇气来看DD的《背包九讲》，一开始挺生涩的，不过多问问为什么，不懂的多在纸上模拟一下过程，和同学交流一下，就懂了，下面是Tyvj上的一道动态规划的初学者题目——采药：http://www.tyvj.cn
Jacketinsysu·2014-08-04 00:00

暑假训练2-DP专题

动态规划基本概念-> 动态规划  总结-> 动态规划总结byAmberACM中常见DP分类1.背包 -> 背包九讲2.数位DP-> 数位DP2.线型DP-> 线​型​动​态​规​划3.区间DP-> 区间型动态规划
Yunyouxi·2014-07-31 16:00

POJ 1276 Cash Machine(多重背包)

于是不得不学了背包九讲里的二进制的做法。刚开始确实看不明白，后来在纸上算了算，其实就是缩小点了，但是每个值仍然能够用剩下的这些点算出来。比如说9个1。
u013013910·2014-07-30 18:00

背包问题总结二

仍然参考背包九讲的内容。混合三种背包将三种背包混合起来，就是说有的物品只有一件，有的物品有无限件，而有的物品有n[i]件。求把物品装入背包不超过背包容量的最大价值。
u013081425·2014-07-26 16:00

背包问题总结一

好久没做过背包了，一时有点迷糊，当时理解的也不是很透彻，果断把背包九讲重新看了一遍。这里做下总结，加深自己的理解。
u013081425·2014-07-26 14:00

HDU 2844 coins

做的第一个多重背包，看了背包九讲之后才把模板看懂，真心觉得背包九讲不错#include #include #include #include #include #include #defineN100010
wust_ZJX·2014-07-24 08:00

背包问题 ——第K优解 或 次优解

pid=2639———摘自背包九讲将每个状态都表示成有序队列，将状态转移方程化成有序队列的合并（归并的思想），增加一个维度附上代码：#include #include #include #include
u014141559·2014-07-20 16:00

7.16_B题

题目链接：http://code.bupt.edu.cn/problem/p/417/裸的01背包，不懂的同学可以看下本博客转载的《背包九讲》代码：#include #include #include
u013912596·2014-07-18 01:00

HDU 2844 Coins （多重背包）

多重背包模板：by背包九讲。
u012861385·2014-07-17 15:00

1068. Find More Coins

01背包，最小字典序结果，恰好填满，照顾好这三点就行了，背包九讲里有说的#include #include usingnamespacestd; constintN=10003,V=103; intn,
u013827143·2014-07-06 18:00

hdu1712 ACboy needs your help 我的ACM我的梦，回顾篇 分组背包

题目分析：          典型的分组背包问题，如果不会的可以看一下背包九讲，在这里也会稍作解释。         看下背包九讲中的描述：          for所有的组k       
liuqiyao_01·2014-05-28 11:00

POJ 3624 Charm Bracelet

在此不再细讲，可关注本博客转载的dd大牛的《背包九讲》。代码：#include #include usingnamespacestd; intmax(inta,intb) { returna>b?
u013912596·2014-05-12 01:00

dd大牛的《背包九讲》

转载地址：http://www.cnblogs.com/jbelial/articles/2116074.htmldd大牛的《背包九讲》 P01:01背包问题题目有N件物品和一个容量为V的背包。
u013912596·2014-05-08 20:00

CodeForces 19B Checkout Assistant (背包)

题目类型 背包 | 对背包问题不了解的同学猛戳-> 背包九讲题目意思给出n件物品(1取完前i件物品后还可以免费取j件物品的最小花费状态转移 不取第i件物品dp[i][j-1]=min(dp[i][j-1
Yunyouxi·2014-04-18 10:00

HDU 1561 The more, The Better

思路：思路：参考《背包九讲》分组背包：将物品分成k组，每组中有若干件物品，并且这些物品两两互斥（既对于第i组物品，只能选该组物品的其中一个，或者一个也不选），求在一定的背包容量下如何选得最大值。
·2014-04-15 21:00

背包专辑

背包专辑转自:http://blog.csdn.net/liuqiyao_01/article/details/8477725    本文ZeroClock原创.这短时间看了论文《背包九讲》，看到背包问题解法中的优美之处也看到背包问题在现实中的应用
u013480600·2014-04-02 18:00

背包九讲

P01:01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1]
u013480600·2014-04-02 18:00

背包九讲

P01:01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1]
KUAILE123·2014-03-29 16:00

[1411] TT要吃肉

对于背包问题，背包九讲里都有，这里推荐dd大牛的（。。），传送门：http://www.cnblogs.com/jbelial/articles/2116074.html。
u014389688·2014-03-27 18:00

HDU 4341 Gold miner (分组背包)

分组的背包问题详解见背包九讲。先将所有点按照斜率排序，斜率相同按照距离排序。然后进行分组，将斜率相同的分进同一个组。比如有5个点1，2，3，4，5,6.1斜率小，2，3斜率相同，4，5，6斜率相同。那
u013491262·2014-03-12 22:00

hdu 3496 Watch The Movie(二维01背包)

pid=3496刚看了背包九讲二维费用的背包。看到这个题，感觉像二维01背包。这里有两个限制条件，一个是件数，一个是容量。其中件数必须是m件。因为初始化的问题WA了N次。
u013081425·2014-03-01 18:00

HDU 2639 Bone Collector II (0-1背包第k优解)

pid=2639参考背包九讲9.5节，注意合并单调队列的技巧(末尾加一个-1标记)完整代码：/*109ms,488KB*/ #include #include #include #include usingnamespacestd
synapse7·2014-02-20 21:00

背包问题

背包问题有很多种，常见的有01背包，完全背包，多重背包等，这里简单介绍几种，详细的可参考dd_engi大牛的背包九讲01背包：n件物品放入容量为v的背包，每件物品只有一件，只可以选择放或是不放，求最大价值模板
吟啸_徐行·2014-02-20 13:00

0-1背包使用一维数组

使用滚动数组将空间优化到了2*V，在背包九讲中提到了使用一维数组也可以达到同样的效果，个人认为这也是滚动思想的一种，由于使用一维数组解01背包会被多次用到，完全背包的一种优化实现方式也是使用一维数组，所以我们有必要理解这种方法
fobdddf·2014-02-19 10:00

【DP_背包专辑】【4.04最新更新】

(解题报告本人所写，博客内容转自zeroclock)这短时间看了论文《背包九讲》，看到背包问题解法中的优美之处也看到背包问题在现实中的应用，总结出一句话：背包问题值得一看。  
verticallimit·2013-11-25 20:00

UVA11137 Ingenuous Cubrency 完全背包 递推式子

输出答案就是错的，实在是不知道为什么，后来又不停的看，突然有股傻眼的感觉，这个貌似很面善很面熟啊，不禁想起以前一到背包题目，也是给了具体数字 最大范围，最后使用背包来解决的，那么这道有些相似，后来翻了 背包九讲的
·2013-11-14 20:00

HDU 1248 寒冰王座 完全背包

第一道完全背包题，跟着背包九讲做的。和0-1背包的区别在于所不同的是每种物品有无限件。
murmured·2013-11-09 23:00

亚洲赛前训练计划

DP：1：背包九讲     2：单
nealgavin·2013-10-09 14:00

hdu 2602 Bone Collector

pid=26022.分析简单的01背包问题，目标是求最大值，数组初始化为03.复杂度时间复杂度O(VN);空间复杂度O(V);4.涉及内容动态规划5.感想把《背包九讲》上的经典题目好好做做。
qiusuo800·2013-10-01 11:00

背包九讲

P01:01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1]
xianglunxi·2013-09-01 13:00

背包九讲

P01:01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1]
supersnow0622·2013-08-31 10:00

hdu1712 ACboy needs your help

背包九讲里的分组背包模型，三重循环OK。第一重枚举第几组，第二重枚举背包容量，要倒着来，第三重枚举该组里面的物品。#include #include #definemax(a,b)a>b?
yew1eb·2013-08-24 15:00

【DP_背包专辑】 学车好痛苦~

 这短时间看了论文《背包九讲》，看到背包问题解法中的优美之处也看到背包问题在现实中的应用，总结出一句话：背包问题值得一看。  
xiaoleiacm·2013-08-23 22:00

poj 1787 Charlie's Change（背包问题输出路径）

然后是漫长的优化，我想到的优化方案是背包九讲多重背包中提到的将物品数量利用二进制思想转化的方法，但是代码写出来，输入10000，10000，10000，10000，等了半天也没有出结果
子在梦中曰·2013-08-07 11:32

HDU 3496 Watch The Movie【二维费用的0/1背包问题】

         思路：        要注意的几点：        （1）必须要在N种动漫里面选择M种，所以初始化时dp[L][M]时，除当m=0，dp[L][M]=0外，其他的初始化为负的无穷大；（见背包九讲关于初始化得方法
Job_yi·2013-08-03 09:00

背包专辑（转）

(解题报告本人所写，博客内容转自zeroclock)这短时间看了论文《背包九讲》，看到背包问题解法中的优美之处也看到背包问题在现实中的应用，总结出一句话：背包问题值得一看。  
Hhaile·2013-07-29 19:00

Sicily 1346 金明的预算方案 （SOJ 1346） 【DP 动态规划-背包问题】

理解深入，一怒之下看了两篇参考文档，一份是《国家集训队2009论文集浅谈几类背包题》，感觉写得很鸡肋，看得十分辛苦，可能因为我智商不够；但是看上面那篇还是有用的，因为里面引用了《背包问题九讲》，俗称的“背包九讲
fanfanK·2013-06-25 11:00

HDU 1712 ACboy needs your help

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

多重背包问题的二进制分解思想

在这之前，我空间好像转过一个背包九讲，现在我就只对   01背包和多重背包有点印象了   先说下01背包，有n种不同的物品，每个物品有两个属性   size体积，value价值，现在给一个容量为w的背包
Hhaile·2013-04-29 15:00

背包九讲

 背包问题九讲v1.0目录第一讲01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结，名为《解动态规划题的基本思考
sky_fighting·2013-04-11 17:00

HDU 3449 Consumer（依赖背包）

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

背包问题（背包九讲）

背包问题是典型的动态规划问题，满足当前状态的值只跟前一状态有关，所以我们用动态规划的思想对下面所出现的背包问题分析求解。1: 0-1背包0-1背包是最基础的背包问题，就是给出一个容量v的背包和n个价值为w[i]和数量为c[i]的物品，问你怎么装才能使得背包的价值最大。假设我们使用dp[i][v]表示前i件物品放入容量v的背包中的最大价值；根据dp的思想，回朔到前一状态，就是dp[i-1][v]或者
y990041769·2013-04-09 12:00

hdu 3033 I love sneakers!

《背包九讲》中分组背包框架：for所有的组k   forv=V..0       for所有的i属于组k           f[v]=
qiusuo800·2013-04-04 22:00

hdu1712 分组背包

pid=1712背包九讲的思路#include #include #include usingnamespacestd; intdp[105]; structnode { intw,v; }; nodeg
JustSteps·2013-03-24 14:00

hdu 2602 bit 1013

01背包，具体不说，背包九讲写的真好。因为V_all这个数组一不小心在mian函数里面也定义了一个，结果导致本地测试时结果一直为零。
y11201·2013-02-22 16:00

【DP_背包专辑】【4.04最新更新】

(解题报告本人所写，博客内容转自zeroclock)这短时间看了论文《背包九讲》，看到背包问题解法中的优美之处也看到背包问题在现实中的应用，总结出一句话：背包问题值得一看。  
liuqiyao_01·2013-01-07 16:00

hdu 1114 Piggy-Bank 动态规划 之完全背包问题

昨天听了羽哥的讲课，发现自己在dp问题上就是个小白~~切两道完全背包的题目来练习一下 继续学习背包九讲中Piggy-BankTimeLimit:2000/1000MS(Java/Others)    MemoryLimit
yangshuolll·2012-12-15 22:00

Hdu 3496 Watch The Movie

二维费用背包，注意题目的条件以及初始化的过程，详细的思路见于，P05：背包九讲，多多积累实现的技巧以及需要注意的地方。有时，“二维费用”的条件是以这样一种隐含的条件给出的：最多只能取M件物品。
Wall_F·2012-12-14 20:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他