博客首页 → 背包

最新文章列表

背包例一

1. 背包问题.设有一个背包可以放入物品的重量为s，现在n件物品，重量分别为w［０］，w［１］......w［n－１］.问题是能否从这n件物品中选择若干件放入此背包中使得放入的重量之和正好等于s.　如果存在一种符合上述要求的选择，则称此背包问题有解;否则称此背包问题无解.　试用分而治之的算法设计求解背包问题的函数 转载自http://blog.csdn.net/dongliheng/article/ ...
背包 
DLFSEEIT 评论(0) 有563人浏览 2013-08-23 10:41

poj3211(Washing Clothes + 0/1背包)

       题目链接：http://poj.org/problem?id=3211        题意：Dearboy夫妇有一桶衣服要清洗，由于衣服颜色不同，质量也不太好，为了防止不同颜色的衣服混合清洗造成染色，所以Dearboy夫妇只能在清洗完一种颜色的衣服后再清洗另一种颜色的衣服（注意理解：如果Dearboy的老婆已经把蓝色衣服洗好了，但Dearboy洗的那一件蓝色衣服还没有清洗好，Dea ...
背包 
lilai 评论(0) 有909人浏览 2012-08-12 15:19

poj1276(Cash Machine + 多重背包)

       题目链接：http://poj.org/problem?id=1276        题意：一提款机里存有N种面值的钱币，有n1张面值d1的纸币，n2张面值d2的纸币......nN张面值dN的钱币，现在有一顾客，要提取现在数量cash，问提款机利用这些纸币最多能为顾客提供多少现金。（呵呵，纸币只能一张一张的，不能半张就算d/2的现金啊，提款机也吐不出来，娱乐娱乐！！！）    ...
背包 
weiwo1978 评论(0) 有9人浏览 2012-08-12 15:12

poj2392(Space Elevator + 多重背包)

      题目链接：http://poj.org/problem?id=2392       题意：有K种规格的楼梯，现在要用这K种规格的楼梯架高（就是一个楼梯一个接起来，变成一个更高的楼梯），但其中每种规格的楼梯有个限制，就是它的高度不能超过a(连接上它后楼梯的总高度不能超过a).现在告诉你这K种楼梯每种楼梯的高度为h,限制为a,有c个。问用这些楼梯最高能拼接成多高的楼梯。       ...
背包 
nightyui 评论(0) 有6人浏览 2012-08-12 14:55

最优组合之背包算法

  背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。这个问题涉及到了两个条件：一是物品总的大小小于或等于背包的大小，二是物品总的价值要尽量大。 如果我们用子问题定义状态来描述的话可以这样解释： 用f[i][v]表示前i件物品恰放入一个容量为v的背包可以获 ...
背包 
jlins_you 评论(0) 有1329人浏览 2012-04-24 21:47

hdu 3033 I love sneakers!（分组背包：每组至少一个）

I love sneakers! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 890    Accepted Submission(s): 381 Problem Description After months of hard w ...
背包DPACM算法数据结构 
gzhu_101majia 评论(0) 有1582人浏览 2011-08-15 11:29

hdu 1712 ACboy needs your help（我的第一个分组背包:每组至多一个）

ACboy needs your help Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 761    Accepted Submission(s): 374 Problem Description ACboy has ...
背包DPACM算法数据结构 
gzhu_101majia 评论(0) 有1254人浏览 2011-08-15 11:22

hdu 2159 FATE（我的第一个二维背包）

FATE Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1914    Accepted Submission(s): 808 Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在 ...
背包DPACM算法数据结构 
gzhu_101majia 评论(0) 有1320人浏览 2011-08-15 11:10

hdu 1059 Dividing（二进制转化优化）

Dividing Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5887    Accepted Submission(s): 1594 Problem Description Marsha and Bill own a collec ...
ACM背包DP算法数据结构 
gzhu_101majia 评论(0) 有2112人浏览 2011-08-13 17:02

hdu 2191 珍惜现在，感恩生活（我的第一个多重背包）

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4215    Accepted Submission(s): 1690   Problem Description 急！灾区的食物依 ...
ACM背包DP算法数据结构 
gzhu_101majia 评论(0) 有1755人浏览 2011-08-13 16:42

hdu 1114 Piggy-Bank（我的第一个完全背包）

Piggy-Bank Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2940    Accepted Submission(s): 1452 Problem Description Before ACM can do anything ...
ACM背包DP算法数据结构 
gzhu_101majia 评论(0) 有4490人浏览 2011-08-13 16:35

hdu 2602 Bone Collector（我的第一个01背包）

Bone Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7904    Accepted Submission(s): 2949 Problem Description Many years ago , in Te ...
ACM背包DP算法数据结构 
gzhu_101majia 评论(0) 有1007人浏览 2011-08-13 16:28

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics