美文网首页
贪心--分发糖果

贪心--分发糖果

作者: 习惯水文的前端苏 | 来源:发表于2022-01-29 08:42 被阅读0次

    \bullet 目录

    \bullet 题号

    \bullet 思路

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

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

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

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

        对右的贪心也是一样

        因此

        在先左后右的情况下

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

    \bullet 实现

    相关文章

      网友评论

          本文标题:贪心--分发糖果

          本文链接:https://www.haomeiwen.com/subject/tkdahrtx.html