贪心算法的学习总结

上次在做射击游戏时,对于子弹的生成使用了对象池,在对象池取出子弹时采用了贪心算法,略有体会。便将自己的所得写下来。

贪心算法是将一个问题分成若干个小问题,求取小问题的解,取出其中的最优解,在整合起来获得整个问题的最优解。

贪心选择从顶向下,以迭代的方法做出选择,每一次选择都对结果有直接影响,且不能回避。(与动态规划算法相反),前一步对后一步选择没有影响。就是贪心算法的每一次选择都是独立的,彼此之间并不影响,但是会对最终结果有影响。

上面的图是根据我自己的理解也参考过其他大佬的解释画出来的。

由于我还是新手,头一次接触到算法,可能写的不是很好,也有参考,多多包涵咯。 

猜你喜欢

转载自blog.csdn.net/qq_42246149/article/details/84312770