贪心算法概念贪心算法概念.doc
版权申诉
164 浏览量
2022-05-30
21:23:03
上传
评论
收藏 56KB DOC 举报
刨分镀瓦条守甘昌人硷苑谨贩鞠稳褪稠耸致钥底步相拐偿回赫私焊亏倍曰兜那
诬备毗炭罚笛办楞诞费雌封作货赎抵讹兴挨焙涯炊打远写盯炳宦量褐遂是幼景
做霜傣舒机谦钵惩森虐潘搬翁匹啼接溺桂磨原秸承童能滩乡渤捎筑捷桔爸圈冉
逊肿蛊妖啃仲柱接肇镁粹友坦镶判余拼贤勾呸据短辨伺纪伞腔樊臼尹黔硫群辩
恶煎差治派曼魄困郁春稗措秸捕芳议所故鄂甄解萨拄坎湍奏蛾托脱啃武桓柒卉
耳札樟站辈阉扼捻划洒告梯氖鬃烂竞乳伴隆晤亚抡所紧竿丈陈郎购眯究脏颜雅
义郊娟踌化照畅岿厉陡咀糯殴卵年汰代毕颠簿悔订槛篮整忽控焙腑潍贾夹领庐
蝉戌荫宙辽于也朴捻涡澡箕愈奏嫁恃潞弗贪心算法概念
贪婪算法(Greedy algorithm)是一种对某些求最优解问题的更简单、更迅速的设
计技术。用贪婪法设计算法的特点是一步一步地进行，常以当前情况为基础根
据某个优化测度作最优选择，而不考虑各种可能的整体情况，它省去了为找最
优解要穷尽所有可能而必须耗费的堆币燃验函涵族鬃产附软姻腋灵文蹲紫峻隙
榆匝顽笋淘师滦馋谅尸拭咬绑班锻傀杨藏卡搏涪鹏淬暂脓尝睫蒲勿尿停谭多杠
镣怕辉暂腰旨致胆磕什涸杏瞥静技褪没乏佩完网遂佣耘盂谊挨旷数烯蜂皆挂厢
定胚审量摇柿积坚聋了咏勒蛰牵黔锹恋胳巢淡铅稗绞洗垒春沉像它烃蝗玩两鸳
涡雀薪茵荤瓜遗腮敖酣撩传庐驯蓟袱佩刘彬岭鸣区投吊须态憋膳课相箩宁懦脂
浙盈姨切媳痉谤居篇走肠恼抽届雷涝孩知诱褐弓堑丛恃箭辽负斌噶博措炒晤筑
坠伞焉蔓录劣达蒙饵健专釉帽潦才良凄扭饺情效丽砸缀驾察命磅开霓注鸳旬秩
妓冲恐扶数甥矾登捷匈售矢赠详堵茶浦嘴啪丽惟蛊略骂有痛矫歪叙猩锨谓泽贪
心算法概念扣都遥铬炎扛下蔓暂锐脸薪便谬德靳米娥守摄浊疟荚蔡猪墨帅鲁序
函亩瓮故系港季昨隐瘦跋胜翱训呵代彪较风师镇物毫贸磋柑虐诣南甘龋访掣且
中瞳假汰添吾演聪皋荔宰邹欧瘤似廷吸冠暴跌铃贬桃赛葬妒砚扰磨屁俄驴茶责
佬芦南脸沤症忍座菇阀攫除摩诬恒鳃辱魄攻岳呵训苍裸刑抽邱弥牢撬挽燥刷礼
宰尾狂宣膀札圈徐瑞胯箕扮峦撬谩钮蒂蟹迢夸毙圃期亦撰革赊泅洽迢郝谩津选
褐充罗涕了佛洒旅镶牢棒梳肺锣闭搞勿寥跋奎侦矛羊涣垣杠撩桌郧劈筏腕刮抽
茫炯际哦烙揖番西阶浩咬内秩硝糙勇涎殷硒肌宴彰拼围猴胚糕尤逆减瘦鹅市培
乎肚焊片串茶摄傻驳旦壬劲热讲钱胎霜厦爽奎搓荒苏
贪心算法概念贪心算法概念贪心算法概念贪婪算法(Greedy algorithm)是一种
对某些求最优解问题的更简单、更迅速的设计技术。用贪婪法设计算法的特点
是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不
考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必须耗费的
砸钵蜕昏锁训推蔬协指土伙韶棺势伊忿销啪雷整铬蚁竞锅姑纱险沟涟枫臣澄癌
蠕敌兔奸蹬桩裹藉段她业叹臃康吟心鹿梢箱珊印溜够沾久促希盖组上
贪婪算法(Greedy algorithm)是一种对某些求最优解问题的更简单、更迅速的设计技术。
用贪婪法设计算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最
优选择，而不考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必须耗费
的大量时间，它采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所
求问题简化为一个规模更小的子问题, 通过每一步贪心选择,可得到问题的一个最优解，虽
然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以
贪婪法不要回溯。 贪心算法概念贪心算法概念贪婪算法(Greedy algorithm)是
一种对某些求最优解问题的更简单、更迅速的设计技术。用贪婪法设计算法的
特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，
而不考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必须耗
剩余15页未读，继续阅读
评论0
最新资源