目录
题号
思路
对于一个问题的解决,如果一次贪心不够,可以选择贪心多次
由于要满足任意点与其两边符合条件
故可以先保证任意一点与其左边符合,再确保与其右边符合即可
由于对左的贪心仅仅只能保证任意一点和其右边有解
对右的贪心也是一样
因此
在先左后右的情况下
需要在右的贪心过程中有一个补发糖的过程
实现
本文标题:贪心--分发糖果
本文链接:https://www.haomeiwen.com/subject/tkdahrtx.html
网友评论