贪心算法得出来的一定是最优解吗
原因:贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。
贪心算法:又称贪婪算法,是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的是在某种意义上的局部最优解。
0
纠错
猜你喜欢
冬至为什么叫亚岁
意为仅亚于过年。冬至节在年末来临,古人称其为亚岁,以看出冬至...为什么泰国米煮的粥不香
原因煮粥前,没有将泰国米浸泡。没有待水开之后将泰国米下锅。需...手机如何设置隐私空间
隐私空间是一个可储存私人数据和主空间分隔的独立空间。也就是说...孩子已满18支付抚养费吗
抚养费的给付期限,一般至子女周岁为止。但是,这一给付期限并不...民办非企业单位属于什么类型
民办非企业单位登记管理暂行条例第条,将民办非企业单位界定为企...淘宝开店教程
打开浏览器,输入淘宝,点击搜索。点击淘宝网进入。选择千牛卖家...冠道换机油要多少
冠道换机油需要升左右就可以了,不同发动机保养所需要的机油量是...手机热点会传播病毒吗
手机热点不会传播病毒。手机热点,就是相当于把您的网络共享,让...戒指上刻K750是什么意思
意思为含金量为百分之七十五,即金。这类标注往往代表着戒指材质...大豆精华是什么
大豆精华又称大豆蛋白酶,是一种重要的自由基清除蛋白酶,广泛存...藜麦红烧茄子步骤
主料晋善静麦藜麦茄子。辅料青椒西红柿面粉鸡蛋葱姜蒜胡椒粉鸡粉...橱柜上下不同颜色搭配
白色橱柜呈现朴素淡雅干净的感觉。与任何色瓷砖电器的搭配都会很...板栗焖鸡的做法
板栗剥皮。鸡斩块,姜切片,蒜,备用。板栗热锅,放入油,姜片,...北京现代是哪国的汽车品牌
北京现代是经韩国授权在国内生产的合资汽车品牌,北京现代车型包...早上微信朋友圈的说说
早上好,洗个脸清清爽爽哈哈笑,早餐营养要搭配好,精神饱满情绪...