贪心--分发糖果

目录

题号

思路

    对于一个问题的解决,如果一次贪心不够,可以选择贪心多次

    由于要满足任意点与其两边符合条件

    故可以先保证任意一点与其左边符合,再确保与其右边符合即可

    由于对左的贪心仅仅只能保证任意一点和其右边有解

    对右的贪心也是一样

    因此

    在先左后右的情况下

    需要在右的贪心过程中有一个补发糖的过程

实现

你可能感兴趣的:(贪心--分发糖果)