上次在做射击游戏时,对于子弹的生成使用了对象池,在对象池取出子弹时采用了贪心算法,略有体会。便将自己的所得写下来。
贪心算法是将一个问题分成若干个小问题,求取小问题的解,取出其中的最优解,在整合起来获得整个问题的最优解。
贪心选择从顶向下,以迭代的方法做出选择,每一次选择都对结果有直接影响,且不能回避。(与动态规划算法相反),前一步对后一步选择没有影响。就是贪心算法的每一次选择都是独立的,彼此之间并不影响,但是会对最终结果有影响。
上面的图是根据我自己的理解也参考过其他大佬的解释画出来的。
由于我还是新手,头一次接触到算法,可能写的不是很好,也有参考,多多包涵咯。