一个女人很贪心和多个男人交往的成语_百度知道您现在的位置： >>
>> 关于贪心、贪婪的成语
关于贪心、贪婪的成语
来源： 时间：
1、爱财如命：把钱财看得跟生命一样重要。形容极端吝啬。2、爱钱如命：某些人贪爱钱财就像吝啬生命一样。形容十分贪婪、刻薄。3、一钱如命：一个钱看得象性命那样重。比喻极端吝啬。4、垂涎欲滴：馋得连口水都要滴下来了。形容十分贪婪的样子。5、馋涎欲滴：馋得口水都要滴下来了。形容极其贪馋的样子。也热莘浅Ｑ酆臁6、敲诈勒索：依仗势力或抓住把柄进行恐吓，用威胁手索取财物。7、利令智昏：因贪图私利而失去理智，把什么都忘了。8、唯利是图：只要有利可图，什么事都干。9、见利忘义：见到有利可图就不顾道义。10、见钱眼开：看到钱财，眼睛就睁大了。形容人贪财。11、见财起意：见人钱财，动起歹念。12、重财轻义：指看重（语大全）财利而轻视道义。13、图财害命：图：谋取。为了劫夺财物，害人性命。14、财迷心窍：指由于一心爱财而心中糊涂。鲸吞蚕食：像鲸鱼吞食一口吞下，像蚕吃桑叶逐步侵占。比喻用各种手段侵吞。15、豪夺巧取：豪夺：强抢；巧取：软骗。旧时形容达官富豪谋取他人财物的手段。现指用各种方法谋取财物。16、明火执仗：明：点明；执：拿着；仗：兵器。点着火把，拿着武器。形容公开抢劫或肆无忌惮地干坏事。17、明抢暗偷：公开抢劫，暗中偷盗。18、以邻为壑：拿邻国当做大水坑，把本国的洪水排泄到那里去。比喻只图自己一方的利益，把困难或祸害转嫁给别人。19、自私自利：私心很重，只为利益打算。20、私心杂念：为个人利益打算的种种念头。21、损公肥私：损害公家的利益而使私人获利。22、损人害己：既害了别人，又害了自己。 文章标题:《关于贪心、贪婪的成语》相关阅读贪心的成语1.敲竹杠----比喻利用别人的弱点或以某事为借口来讹诈。2.贪得无厌----厌：满足。贪心永远没有满足的时候。3.贪心不足----贪得无厌，永不满足。4.利欲熏心----贪财图利的欲望迷住了心窍。5.利令智昏----因贪图私利而失去理智，把什么都忘了。6.唯利是图----只要有利可图，什么事都干。7.见利忘义----见到有利可图就不顾道义。8.见钱眼开----看到钱财，眼睛就睁大了。形容人贪财。9.见财起意----见人钱财，动起歹念。10.重财轻义----指看重财利而轻视道义。11.图财害命----图：谋取。为了劫夺财物，害人性命。12.财迷心窍----指由于一心爱财而心中糊涂。13.爱财如命----把钱财看得跟生命一样重要。形容极端吝啬。14.爱钱如命----某些人贪爱钱财就像吝啬生命一样。形容十分贪婪、刻薄。15.一钱如命----一个钱看得象性命那样重。比喻极端吝啬。16.垂涎欲滴----馋得连口水都要滴下来了。形容十分贪婪的样子。17.馋涎欲滴----馋得口水都要滴下来了。形容极其贪馋的样子。也热莘浅Ｑ酆臁18.敲诈勒索----依仗势力或抓住把柄进行恐吓，用威胁手段索取财物。19.鲸吞蚕食----像鲸鱼吞食一口吞下，像蚕吃桑叶逐步侵占。比喻用各种手段侵吞。20.豪夺巧取----豪夺：强抢；巧取：软骗。旧时形容达官富豪谋取他人财物的手段。现指 用各种方法谋取财物。21.明火执仗----明：点明；执：拿着；仗：兵器。点着火把，拿着武器。形容公开抢劫或 肆无忌惮地干坏事. 22.明抢暗偷----公开抢劫，暗中偷盗。23.以邻为壑----拿邻国当做大水坑，把本国的洪水排泄到那里去。比喻只图自己一方的利 益，把困难或祸害转嫁给别人。24.自私自利----私心很重，只为个人利益打算。25.私心杂念----为个人利益打算的种种念头。26.损公肥私----损害公家的利益而使私人获利。27.损人害己----既害了别人，又害了自己。28.损人利己----损害别人，使自己得到好处。29.浑水摸鱼----比喻乘混乱的时候从中捞取利益。30.巧立名目----变着法定出一些名目来达到某种不正当的目的。31.因公假私----借公务谋取私利。32.假公济私----假借公家的名义，谋取私人的利益。33.贪污腐化----利用职权，非法取得财物，过着奢侈糜烂的生活。34..豺狼之吻----比喻残酷贪婪的官吏。35.赃官污吏----犹贪官污吏。36.升官发财----指提升了官职，同时就能获得更多的物质财富。37.买官鬻爵----指买卖官爵。38.贿赂公行----贿赂：因请托而私赠财物；公行：公开做。指公开行贿受赂。39.背公营私----指损公肥私，违法求利。亦作“背公向私” 。40.营私舞弊----营：谋求；舞：玩弄；弊：指坏事。因图谋私利而玩弄欺骗手段做犯法的 事。41.贪赃枉法----赃：赃物；枉：歪曲，破坏。贪污受贿，违犯法纪。42.投机取巧----指用不正当的手段谋取私利。也指靠小聪明占便宜。43.监守自盗----窃取公务上自己看管的财物。44.盗亦有道----盗贼也有他们的那一套道理。45.盗憎主人----盗贼憎恨被他所盗窃的物主。比喻邪恶的人憎恨正直的人。46.鼠窃狗偷----象老鼠少量窃取，象狗钻油偷盗。指小偷小摸。47.偷鸡摸狗----指偷窃的行为。也指不正经的勾当。48.东偷西摸----指暗中干不正当的事. 49.偷工减料----原指商人为了牟取暴利而暗中降低产品质量，削减工料。现也指做事图省 事，马虎敷衍。50.挑肥拣瘦----比喻挑挑拣拣，光要对自己有利的。51.偷鸡不着蚀把米----俗语。鸡没有偷到，反而损失了一把米。比喻本想占便宜反而吃了 亏。52.人心不足蛇吞象----比喻人贪心不足，就象蛇想吞食大象一样。人不为己，天诛地灭----旧时指人不替自己打算，就会为天地所不容。53.人为财死，鸟为食亡----旧时俗语。意思是为了追求金钱，连生命都可以不要。54.穷奢极欲----穷：极；奢：奢侈；欲：享乐的观念。奢侈和贪欲到了极点。55.雁过拔毛----比喻人爱占便宜，见有好处就要乘机捞一把。56.垂涎三尺----口水挂下三尺长。形容极其贪婪的样子。也形容非常眼热。57.趁人之危----利用别人危险的境况图利。58.趁哄打劫----犹言在混乱中劫掠。文章标题:《关于贪心、贪婪的成语》相关阅读关于贪心的谚语 贪心不足 贪得无厌得了雨衣还要瑟―贪得无厌;贪心不足得陇望蜀――贪心不足见了苍蝇 都想扯条腿――贪得无厌;贪心不足见了寿衣也想要――贪心鬼看着星星想着月亮――贪 得无厌;贪心不足考上秀才想当官，登上泰山想升-天――贪得无厌;贪心不足骑着驴子思骏 马，官居宰相望王侯――贪得无厌;贪心不足拾到金娃找它妈――贪心不足躺在棺材里想金 条――贪心鬼望乡台上抢元宝――贪心鬼衣食不愁想当官，做了大官想成仙――贪得无厌; 贪心不足有了五谷想六谷――贪心不足 2 湖里游着大鲤鱼，不如桌上小鲫鱼。◆不摸锅底手不黑，不拿油瓶手不腻。◆打铁的要自 己把钳，种地的要自己下田。◆不要骑两头马，不要喝两头茶。◆不是你的财，别落你的 袋。◆不吃酒，脸不红;不做贼，心不惊。◆不图便宜不上当，贪图便宜吃大亏。◆贪婪鬼 没个饱，吝啬鬼不知富。◆从俭入奢易，从奢入俭难。◆劳动钱，万万年，贪污钱，在眼 前。3 ● 贪字近贫。● 利令智昏。● 知足常乐。● 知足不辱。● 贪多嚼不烂。● 馋猫鼻子尖。● 狗见骨头亲。● 跌倒也要抓把泥。● 跌倒还想拣把沙。● 鸡腿打来牙齿软。● 糖弹专打私心人。● 赌博钱，顺水船。● 赌博场中无好人。● 筷子头打人不觉痛。● 佛面上也想去刮金。● 黄鼠狼不嫌小鸡瘦。● 狗头上搁不住骨头。● 贪食的鱼儿易上钩。● 香饵之下，必有死鱼。● 苍蝇贪甜，死在蜜里。4 ● 酒杯虽小淹死人，筷子不粗打断腰。● 鱼见食而不见钩，人见利而不见害。● 吃了人家的嘴软，拿了人家的手短。● 吃了猪肝想猪心，得了白银想黄金。● 人心不足蛇吞象，贪心不足吃月亮。● 要无闷，安本分;要无愁，莫妄求。● 贪图知识之外的财富，不有便宜到家里。● 酒是清的，喝酒的人是浑的。(锡伯族) ● 老鼠的目光总是盯在麦粒上。(维吾尔族)● 蔽天之明者，云雾也;蔽人之明者，私欲也。● 猫哭老鼠是假的，狗馋骨头是真的。(壮族) ● 不正当的收入，不如正当的损失。(蒙古族) ● 苦干的人汗水多，贪吃的人口水多。(蒙古族) ● 咬人的狗，牙发红;贪财的人，眼发红。(蒙古族) ● 负沙象地主一样残暴，地主象风沙一样贪婪。(维吾尔族) ● 春季的游牧走得远，黑心肠的人朋友远，黑暗的放晚影子远。● 枯干的果树上，莫想摘取大甜梨;贪图私利的人，莫想做出好成绩。(蒙古族) ● 贪得无厌的人，永远不会心满意足;奸险毒辣的人，永远不会回心转移。(蒙古族反腐倡廉警示教育片---《贪途欲海无归路》。一个个案件发人深省，令人震惊， 给全体党员干部职工上了一堂深刻的廉政警示教育课。进一步促进党员干部筑牢 道德防线，提高拒腐防变能力，要求党员干部严格执行中央“八项规定”和 市纪委“十个严禁”“十个一律”要求，自觉做到防微杜渐、警钟长鸣。，按照省委书记李鸿忠重要批示和县委办关于认真学习“学思践悟”相 关文章学习的通知要求， 认真学习中纪委网站《党风廉政建设和反腐败斗争 形势与任务》的内容，集中学习观看警示教育片《贪途欲海无归路》，通过随州 市原政协主席樊建国、 武汉市东西湖区交通局原副局长丁昌池、丹江口市六坪镇 原党委书记刘元明贪污腐败教育。广大党员干部必须时刻牢记党的宗旨，时 刻不能有一丝一毫的淡化，用铁的事实证明守住“底线”、不踩“红线”、把好 “界限”、远离“高压线”的重要意义。在我县开展这次警示教育活动，尤为及 时，尤为必要，对于广大党员干部特别是领导干部廉洁从政，严守党纪国法，推 动党风廉政建设和反腐败斗争，都具有重要的意义。一是加强学习。活动开展后， 我在思想上高度重视，除精心组织全县开展反腐倡廉警示教育 之外，积极参加集中学习、集体讨论，重点学习了习近平同志一系列党风廉政建 设和反腐败斗争的讲话， 《中国共产党党员领导干部廉洁从政准则(试行)》 、 《中 国共产党党内监督条例(试行)》、《中国共产党纪律处分条例》、。通过这次警示报告会， 使我深刻地认识到开展警示教育的重要性和必要性，深刻地认识到王 怀忠等严重违法违纪案件的教训是深刻的，影响是深远的，后果是严重的。从列 举的贪官违法犯罪的轨迹中， 我们不难看出， 他们的不义之财来自权力的 “魔棒” ， 用他们的权力演绎了一场场淋漓尽致的权钱交易之戏。他们无视党纪国法，目无 组织纪律，不顾群众利益，弄虚作假，吹牛浮夸，欺上瞒下，独断专行，横行霸 道， 腐化堕落， 不仅严重败坏了党风政风， 而且使人民群众利益遭受了严重损失， 把人心搞乱了，把风气搞坏了，把经济搞垮了。通过这次警示教育活动，通过对 这一身边事教育身边人的反面典型教材的学习讨论，使我心灵受到极大震动，思 想受到深刻洗涤，更是从中得到一些深层次启示和警醒。二是坚定信念。始终坚定共产主义和有中国特色的社会主义的理想和信念， 是共产党员的立 身之本。党员领导干部丧失了理想信念， 就会失去精神支柱， 失去灵魂。王怀忠、 肖作新等腐败分子之所以走上犯罪的道路，究其原因，就是在市场经济大潮中， 少数领导干部在金钱、官位、名利的诱惑下，放弃了对世界观的改造，放松了对 自身的要求，出现了“只讲实惠，不讲理想;只讲索取，不讲奉献;只讲钱财，不 讲原则”等现象。在市场经济的形势下，只有自觉地进行世界观、人生观和价值 观的改造， 坚定自己的信念， 牢记为人民服务的宗旨， 坚持立党为公、 执政为民， 提高约束能力， 提高自我警省能力，坚决抵制市场经济条件下物欲横流的诱惑，过好权利关、金钱关、人情关，才能经受住各种考验，抵御住各种诱惑，立 于不败之地。三是以案为鉴。在加强自身政治理论学习的同时。对他们犯罪道路的过程、原因及教训作了 ：一些领导干部不注重世界观、人生观和价值观的改造，私欲膨胀，背弃共 产主义理想和党的宗旨，人生观、价值观偏离了正确方向，道德观念失衡，把国 家和人民赋予的神圣权力，当成了谋取不义之财，谋取私利的工具，政治上丧失 信念、经济上贪得无厌、生活上腐化堕落，踏上了不归路。“以史为镜，可以知 兴替;以人为镜，可以知得失”。通过警示教育报告会上六位现身说法的罪犯， 用他们声俱泪下的忏悔，用他们痛悔莫及的警醒，用他们对自由和生活的渴望， 给我们实实在在地敲响了警钟。通过这些典型案件说明， 领导干部一旦贪欲膨胀、 利欲熏心，就会丧失理想信念，在金钱面前打败仗;一旦追逐名利、捞取功名， 就会导致急功近利，贻误事业的发展;一旦恃权轻法、心存侥幸，就会触犯法律 受到制裁，最终变成人民的罪人。从中也使自己清醒的认识到：作为一名领导干 部，应该时刻提醒自己，时刻牢记一个共产党员的标准，强化政治意识、大局意 识、奉献意识、服务意识、勤政意识。如果为人民谋利益之外的胆子大了，会出 大事，轻则政治上的死亡、精神上的死亡，重则生命上的死亡。如果是这样，怎 么能对得起党组织的精心培养教育，对得起上级领导和人民群众的信任和重托， 对得起给予无限关爱的家人。通过学习对照，既提高了自己的认识水平，又从反 面教材中汲取了教训，从点点滴滴处严格要求自己。四是带头廉洁自律。廉洁自律是反对腐败、加强党风廉政建设的关键。领导干部能否以身作则， 对加强党风廉政建设，推动反腐败斗争的深入发展至关重要。以身作则，首先要 做到廉洁自律，这是每一名领导干部必须具备的品格。古人说：“其身正，不令 而行;其身不正，虽令不从。”是讲为政者必须身正行直，办事公道。广大干部 群众对领导干部是听其言，观其行的。如果说的一套，做的又是一套，群众是不 会信任的， 实际上会让其他党员干部和群众上行下效， 带坏了党风， 带坏了政风， 带坏了一方社会风气。因此， 领导干部一定要树立正确的权力观和科学的发展观， 权力必须为群众谋利益，绝不能为个人或少数人谋取私利。要立志做大事，把心 思用在工作上，用在干事业上，用在为群众谋利益上。领导干部只有严于律己，公正严明，群众才能相信组织，好的党风、政风、社会风气才能树起来。所以， 领导干部一定要按照和规定， 严格对照检查自己， 自觉做到不收受下属、 有关单位和个人的现金、有价证券;禁止到下属单位报销应由本人及其配偶、子 女支付的个人费用;认真落实领导人员配偶、子女从业的有关规定，真正在廉洁 自律方面带个好头。五是头接受监督。要如履薄冰，严于自律，自觉接受党和人民群众的监督。作为领导干部，手 中拥有一定的权力，求你办事的人也多，遇到的诱惑和考验也多，无论什么情况 下，都要把握自己，洁身自好，清廉自守，千万不要干“一失足成千古恨”的蠢 事。因此，大家都要正确对待接受党组织和群众的监督，勇于接受群众的监督。党组织和群众的监督是一种警戒，是一面镜子，经常想一想，照一照，检查一下 自己有什么不足和缺点， 及时加以改进和纠正， 对自己的成长有好处。小洞不补， 大洞吃苦。越是职位高权力大的干部，越要自觉监督，任何人都没有不受监督的 特权。这些年我们党制定了一系列反腐倡廉的，包括各项监督制度，一 定要很好地贯彻落实， 真正做到领导人员的权力行使到哪里，党组织的监督就实 行到哪里。要进一步拓宽民主监督渠道，充分发挥各种监督的作用。各级领导干 部要在接受监督上带个好头。六是带头遵守党的政治纪律。全体党员都要严格遵守党的政治纪律和组织纪律。政治纪律是根本的纪律。政治纪律遵守不好，其他方面的纪律也遵守不好。讲政治纪律，就是要坚持党的 基本理论、 基本路线不动摇， 在政治上同党中央保持一致， 保证中央的政令畅通。党员必须在行动上服从， 决不允许公开发表同中央的决定相反的言论，决不允许 散布同党的路线方针政策相反的意见，决不允许制造、传播政治谣言，决不允许 有令不行，有禁不止，搞“上有政策，下有对策”。要真正带头遵守党的政治纪 律，坚决把风气搞正，把作风搞实，按规矩办事。七是带头警示行为。党中央向全党敲响了警钟， 表明了我们党同腐败现象作斗争的坚定决心。我 本人作为一名领导干部，通过学习，思想觉悟有了进一步提高，认真执行党的路 线、方针、政策，决不能有任何偏离。自觉地做到一切以人民利益为重，面对物 质利益的强烈诱惑，不沾不染，自觉抵制。决心在今后的工作中，不断改正工作作风， 提高领导艺术， 不断遵守廉洁自律的各种制度， 杜绝腐败现象的滋生。以全心全意为人民服为宗旨，站稳党和人民的立场，出以公心，正确看待权力， 做到眼光远大，心胸开阔，自觉奉献，永葆人民公仆的本色。文章标题:《关于贪心、贪婪的成语》相关阅读贪心算法杨劲松引言[引言]贪婪是一种人类本能的东西，贪心算法也是最 接近人类日常思维的一种解题策略。其实，在解决 一些日常问题时，我们本能就怀着对目标最直观、 最简单、最高效的思路，其中往往就带有贪心思想 的影子。虽然它不能保证求得的最后解一定是最佳 的，但是它可以为某些问题确定一个可行性范围。在某些范围内，贪心算法是我们的最佳选择。―2―引例――找零钱[问题描述] 假设提供了数目不限的面值为2 5美分、1 0美分、5美 分、及1美分的硬币。一个小孩买了价值少于1美元的糖，并将1美元的钱交 给售货员。售货员希望用数目最少的硬币找给小孩。?假设小孩买了33美分的糖果 （需要找给小孩6 7美分） 找钱的方法：25+25+10+5+1+1 我们有种直觉的倾向在找零钱时，直觉告诉我们使用面值大的硬币，剩余 的金额就越少。―3―
什么是贪心算法？[贪心算法基本思想：] 将问题的求解过程看作是一系列选择，每次选择一个 输入，每次选择都是当前状态下的最好选择(局部最优解)。每作一次选择后，所求问题会简化为一个规模更小的子 问题。从而通过每一步的最优解逐步达到整体的最优解。[贪心算法的示意图]其中?红箭头表示当前最优决策； ?蓝箭头表示其他决策； ?小球表示当前状态。―4―
贪心算法的概念顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择 只是在某种意义上的局部最优选择。贪心猜想（贪心策略） [标准转化] 找一个硬币的时候找的硬币总数最少→使剩余金额最少原 现这样转化的直觉：使用越多的大面值的硬币，最后硬 币总数就会越少―5―
贪心算法的概念[贪心算法步骤] 从问题的某一初始解出发； while 能朝给定总目标前进一步 do 求出可行解的一个解元素； 由所有解元素组合成问题的一个可行解；真正意义要求解原问题 将原问题变成更小子 问题的步骤 【标准转化】 整理解―6―实例――小鼠迷宫问题[问题描述] 每次老鼠a可以向八个方向移动，要求到达迷宫出口b 的最少步数。―7―实例――小鼠迷宫问题[算法分析] 算法：贪心策略的应用 每次沿着尽可能减小到终点距离的方向走。―8―实例――小鼠迷宫问题[问题描述] 每次老鼠a可以向八个方向移动，要求到达迷宫出口b 的最少步数。要求解的原问题：[a到b的路径] 变成更小子问题的步骤[移动一次] 标准转化[最小步数]-&[距离最短 的方向]―9―
引例――小鼠迷宫问题[变化] 每次老鼠a可以向八个方向移动，不能移动到陷阱 （黄色的格子），要求到达迷宫出口b的最少步数。― 10 ―贪心概念[最优化问题] 最优化问题包含一组限制条件（约束条件）和一个目 标函数（优化函数） 符合限制条件的问题求解方案称为可行解， 使目标函数取得最佳值（最大或最小）的可行解称为 最优解。― 11 ―贪心概念[求解这类问题的方法] 1、搜索 最原始的方法是搜索（穷举）法。2、动态规划― 12 ―贪心概念[求解这类问题的方法] 贪心法是求解这类问题的另一种常用算法。【定义】指从问题初态出发，通过若干次贪心选择而 得出最优（或较优）解的一种解题方法。具体来讲，即从问题的某一个初始解出发，采用逐步 构造最优解的方法向给定的目标前进。在每个局部阶段， 都做出在当前看来是最优的选择，并期望通过每次所做的 局部最优选择产生出一个全局最优解。― 13 ―贪心算法的概念请注意：贪心算法期望通过每次所做的局部最优选择 产生出一个全局最优解。[面额规定问题] 假设硬币面值为7元、6元、2元、1元。要找12元钱。找钱的方法：7+2+2+1 找钱的方法：6+6― 14 ―贪心算法的概念[适用问题] 具备贪心选择和最优子结构性质的最优化问题。每次的选择可以依 赖以前作出的选择, 但不能依赖于后面 的选择。问题的整体最优解中包含 着它的子问题的最优解。― 15 ―贪心算法的概念[贪心算法解题的一般步骤] 1、设计数据找规律 2、进行贪心猜想 3、正确性证明（严格证明和一般证明） ?严格证明：数学归纳和反证法 ?一般证明：列举反例 4、程序实现若无法证明, 此步骤可缺省― 16 ―例1――纪念品分组[问题描述] 元旦快到了，校让乐乐负责新年晚会的纪念品 发放工作。为使得参加晚会的同学所获得的纪念品价值相 对均衡，他要把购来的纪念品根据价格进行分组，但每组 最多只能包括两件纪念品，并且每组纪念品的价格之和不 能超过一个给定的整数。为了保证在尽量短的时间内发完 所有纪念品，乐乐希望分组的数目最少。[任务] 请你编写一个程序，找出所有分组方案中分组数最少 的一种，输出最少的分组数目。― 17 ―例1――纪念品分组[输入格式] 输入中共有n+2行。第一行中为一个整数w，表示每组纪念品价格之和的 上限。第二行中为一个整数n（n&=30000），表示购来的纪 念品的总件数。第三行至第n+2行，每行有一个正整数pi（5&=pi&= w），表示所对应纪念品的价格。[输出格式] 输出中仅一行为一个整数，即最少的分组数目。― 18 ―例1――纪念品分组[输入输出样例] 输入输出100 6 9 90 20 20 30 50 60 70 80 90― 19 ―
例1――纪念品分组[算法分析] 因为题目中N给出的范围太大，用搜索肯定不可行。根据题意，要求尽量将不超过两个纪念品放在一起使 得分组数目最小。我们看一个简单的例子有4个整数1、2、3、4，要求不超过两个整数形成一 个分组，且分组之和不超过5，问有哪些方案？ ①1+2、3、4（三组） ②1+3、2、4（三组） ③1+4、2+3（两组） 经过简单的尝试，得出最优解是（1，4）、（2，3） 两组，而其它分法的答案至少是三组。― 20 ―
例1――纪念品分组[算法分析] 我们首先随便取一个礼物，如果要把它和另一个 “打包”，选哪一个呢？显然，我们要选择尽量大的礼物， 把盒子“装满”，为后面的分组更加有利。从这个例子，我们得到一个猜想：不断把最大的和 最小的安排在一起，最后解最小！ 如何来实现？― 21 ―例1――纪念品分组[算法分析] 贪心策略标准转化 首先，将所有纪念品排序； 按从大到小，判断当前最大的是否能和当前最小的放 在一组。若能，则放在一组，若不能，则将最大的单独放 一组。如此下去，直至扫描完毕。[证明]― 22 ―2、贪心算法的特点[贪心策略] 做出贪心决策的依据称为贪心策略，贪心策略一旦做 出，就不可再更改。推进的每一步不是依据某一固定的递 推式，而是做一个当时看似最佳的贪心选择，不断地将问 题实例归纳为更小的相似子问题。所以，归纳、分析、选择正确合适的贪心策略，是正 确解决贪心问题的关键。― 23 ―例2――歌手与小朋友照相[问题描述] 歌手SJM到跟小朋友玩，他到达的时候小朋友 已经争着积木玩了。小朋友都想要更多的积木砌一个自己 喜欢的图形，砌玩就可以和SJM合照。同时，SJM手上还有 一些积木，他可以把手里的这些积木全部给一个小朋友， 然后等该小朋友砌完后就可以收回所发的积木和该小朋友 原先手里的积木。但SJM想知道他最多可以和多少个小朋 友合照，你能帮助他吗？― 24 ―例2――歌手与小朋友照相[输入] 输入第一行包括两个正整数N和S，中间用空格隔开， 其中1&=N&=1000,1&=S&=10000,表示一共有N位小朋友， SJM手上有S块积木。以下有N行，每行有两个正整数，a和 b(1&=a&=10^5,1&=b&=10^9),表示每个小朋友手上有的积 木数量和还需要的积木数量。[输出] 输出SJM最多可以和多少个小朋友合照。[输入输出样例] 输入：2 2 1 4 2 1 输出：2― 25 ―
例3――擂台PK[问题描述] 有一天，Symbol为了与Tango一较高下，于是派出了 自己的学生们与Tango 的弟子们进行了比赛。双方一共会 进行n轮比赛，每轮比赛双方都会派出一个人在擂台上进 行激烈的PK。现在，Tango请来了你来做他的参谋：假如 已经知道双方队员的战斗力数值，问如何安排Tango队队 员的出场顺序才能取得最多的胜利。（注：由于裁判已被Symbol收买，若战斗力相同，则 Symbol队的队员胜利）― 26 ―例3――擂台PK[输入] 每组数据有3行。第1行，只有一个数字n，代表双方进行的比赛轮数。第2行，有n个整数，代表Tango队n个人的战斗能力。第3行，有n个整数，代表Symbol队n个人的战斗能力。[输出] Tango队最多能赢的轮数。[输入输出样例] 输入：3 92 83 71 95 87 74 输出：2― 27 ―
4、贪心算法的[贪心算法小结] 贪心算法的核心问题是选择能产生问题最优解的最优 度量标准，即具体的贪心策略。贪心算法的最大特点就是快，通常是线性二次式，不 需要多少额外的内存。贪心算法，在程序的运行过程中无回溯过程，后面的 每一步都是当前看似最佳的选择，这种选择依赖于已做 出的选择，但不依赖于未做出的选择。― 28 ―
4、贪心算法的总结[贪心算法小结] 贪心算法有两大难点a) 如何贪心 ? 怎样用一个小规模的解构造更大规模的解呢?总体 上，这与问题本身有关。但是大部分都是有规律的。? 一般而言，单纯的贪心算法是顺序处理问题的；而且 每个结果是可以在处理完一个数据后即时输出的。― 29 ―4、贪心算法的总结[贪心算法小结] 贪心算法有两大难点b) 贪心的正确性 ? 要证明贪心性质的正确性，才是贪心算法的真正 挑战，因为并不是每次局部最优解都会与整体最优解 之间有联系。? 因为贪心算法的适用范围并不大，而且有一部分极难 证明，若是没有把握，最好不要冒险，还有其他算法会 比它要保险。― 30 ―
4、贪心算法的总结[小结] （1）归纳、分析、选择贪心准则是解决贪心问题的关键。（2）胆大心细，努力掌握。― 31 ―书籍推荐《算法艺术与信息学竞赛》《ACM国际大学生程序设计竞赛题 刘汝佳，黄亮 著 解》作者：赵端阳― 32 ―
欢迎指正交流QQ:Email：谢谢！― 33 ―
例1――纪念品分组[贪心策略证明] 证明过程如下假设存在a&b&c&d，分组为（a，c）、（b，d）是最 优解。显然，b+d&a+c，价值最大值为：b+d。交换后，我们可以看出：a+d&b+d、b+c&b+d，整体的 最大值在减小。不断进行这样的交换，可以保证最后得到 的合法“分组”中最大值最小。同理，对于分组（a，b）和分组c（单个）、分组d （单个），也不可能在满足最大值时变换成（a，d）、 （b，c）格式。[返回]― 34 ―