贪心学习心得

原创 贪心学习心得

某天，我在写二分的时候遇到了一道贪心题 它光辉的名字是——P1182 数列分段 简单描述题目：给出一串数（n个），将其分为m段，求每段数字和最大值的最小值 因为我就是找的二分题 数据限制 可以得出，为了降低时间复杂度，我们可以用二分法枚举，把枚举出来的数假装当成正确答案，然后分析到底正不正确 //因为主要分析的是贪心，所以l和r的取值不做解释 int l=maxx;//maxx 是那一串数里的最大值 int r=sum; int mid; while(l<=r) { mid=(l+r)