贪心算法 | 背包问题——阿里巴巴与四十大盗

2、背包问题——阿里巴巴与四十大盗

问题：有一天，阿里巴巴赶着一头毛驴上山砍柴。砍好柴准备下山时，远处突然出现一股烟尘，弥漫着直向上空非扬，朝他这儿卷过来，而且越来越近。靠近以后，他才看清原来是一支马队，他们公有四十人，一个个年轻力壮、行动敏捷。一个首领模样的人背负沉重的鞍袋，从丛林中一支来打那个大石头跟前，喃喃地说到：“芝麻、开门吧！”，随着那个头目的喊声，大石头前突然出现一道宽阔的门路，于是强盗们鱼贯而入。阿里巴巴待在树上观察他们，直到他们走的无影无踪之后，才从树上下来。他大声喊道：“芝麻、开门吧！”，他的喊声刚落，洞门立刻打开了，他小心翼翼地走了进去，一下子惊呆了，洞中堆满了财务，还有多的无法计数的金银财宝，有的散堆在地上，有的盛在皮袋中。突然看见这么多的金银财宝，阿里巴巴深信这肯定是一个强盗们数代经营、掠夺所积累起来的宝窟。为了让乡亲们开开眼界，见识一下这些宝物，他想一种宝物只拿一个，如果太重就用锤子凿开，但毛驴的运载能力是有限的，怎么才能用驴子运走最大价值的财宝分给穷人呢？

2.1问题分析

假设山洞中有n种宝物，每种宝物有一定重量w和相应的价值v，毛驴运载能力有限，只能运走m重量的宝物，一种宝物只能拿一样，宝物可以分割。那么怎么才能使毛驴运走宝物的价值最大呢？

（1）每次挑选价值最

贪心算法 | 背包问题——阿里巴巴与四十大盗相关推荐

贪心算法之阿里巴巴与四十大盗（背包问题）
1.问题有一天,阿里巴巴赶着一头毛驴上山砍柴.砍好柴准备下山时,远处突然出现一股烟尘,弥漫着直向上空飞扬,朝他这儿卷过来,而且越来越近.靠近以后,他才看清原来是一支马队,他们共有四十人,一个个年轻力 ...
贪心算法之阿里巴巴与四十大盗——背包问题
14天阅读挑战赛有一天,阿里巴巴赶着一头毛驴上山砍柴.砍好柴准备下山时,远处突然出现一股烟尘,弥漫着向上空飞扬,朝他这儿卷过来,而且越来越近.阿里巴巴心里害怕,担心碰到的是一伙儿强盗,他赶紧把毛驴赶 ...
【贪心算法】阿里巴巴与四十大盗——背包问题与0-1背包问题
前言关于贪心算法,我在这篇博客中已经做了简单的介绍.初识贪心算法下面来介绍一下贪心算法中的一个经典的问题--背包问题一.问题描述一天,阿里巴巴赶着一头毛驴上山砍柴,无意间在远处发现了一群盗贼, ...
趣学算法NYOJ 阿里巴巴与四十大盗
题目描述: 有一天,阿里巴巴赶着一头毛驴上山砍柴.砍好柴准备下山时,远处突然出现一股烟尘,弥漫着直向上空飞扬,朝他这儿卷过来,而且越来越近.靠近以后,他才看清原来是一支马队,他们共有四十人,一个个年轻 ...
【贪心策略】背包问题——阿里巴巴与四十大盗
一.问题假设山洞中有N种宝物,每种宝物有一定的重量w和相应的价值v,大盗的运载能力有限,只能随身携带重量M的宝物,一种宝物只能拿一样,宝物可以分割.那么怎么才能一次带走宝物的价值最大呢? 二.分析 ...
2.3阿里巴巴与四十大盗——背包问题
2.3阿里巴巴与四十大盗--背包问题 2.3.1问题分析 2.3.2算法设计 2.3.3 完美图解 2.3.4 伪代码详解 2.3.5 实战演练 2.3.6算法分析及优化拓展 1.算法复杂度分析 2. ...
贪心——阿里巴巴与四十大盗（可拆分背包）
问题 F: 阿里巴巴与四十大盗时间限制: 1 Sec 内存限制: 128 MB 提交: 215 解决: 123 [提交][状态][讨论版][命题人:quanxing] 题目描述有一天,阿里巴巴 ...
一个阿里小二“改写”了《阿里巴巴与四十大盗》 | 悦读
<阿里巴巴与四十大盗>的故事人人皆知,这几天,一个阿里小二"改写"了这个故事.汲取于阿里巴巴公司内部日常生活的点点滴滴,这些细节被作者长勺总结成一本书<阿里巴巴与 ...
http://39.98.219.132 题库标准答案(题库序号:1890)之阿里巴巴与四十大盗(ali)
序号:1890 阿里巴巴与四十大盗(ali) Time Limit:1s Memory Limit:128MB 题目描述四十大盗有一次拿到了许多金币,他们在考虑怎么分配这个财宝?思考良久,四十大盗的 ...

贪心算法 | 背包问题——阿里巴巴与四十大盗

2、背包问题——阿里巴巴与四十大盗

2.1问题分析

贪心算法 | 背包问题——阿里巴巴与四十大盗相关推荐

最新文章

热门文章