欢迎来到三分热度,三分钟带你燥起来∠( ゚ω゚)/

贪心算法

#热词# 热力值:40122

是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。

贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。

贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。每一步只考虑一个数据,他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完,或者不能再添加算法停止。

三分热度 --网络流行语百科,打造最新最全的网络流行语大全,诠释最新网络流行语言、网络用语、网络热词、网络语言,提供网络流行语学习以及发布平台,在这里你可以学习到最新最潮流的网络流行语!

·热度榜·