个人认为，二分答案由“二分”和“答案”组成。宏观上，二分，是对问题状态空间的一种遍历方式，主要作用是降低时间复杂度；答案，即枚举答案，则是一种解题方法，主要作用是化求解为判定，降低难度。
具体来讲：
- 答案。在此题中，我们首先要确定答案的范围。显然，答案最小可能是数列中的最大值（记为 l ），最大可能是所有数的和（记为 r）。其次，我们发现，给出一个解，判定这个解是否合法，在此题中显得简单。这启示我们用枚举答案再判定的方法解决此题。
- 二分。二分建立在答案的基础上。此题中答案的排布，是有一定规律的，即，存在一个分界点 p，使得 [l,p)中的数都是非法解，[p,r]中的数都是可行解。而 p 即为所求的最小解。这种性质启示我们用一种特定的方法来枚举答案，于是有了二分。
题目描述
对于给定的一个长度为N的正整数数列 A1∼N，现要将其分成 M（M≤N）段，并要求每段连续，且每段和的最大值最小。
关于最大值最小：
例如一数列 4 2 4 5 1 要分成 3 段。
将其如下分段：
[4 2][4 5][1]
第一段和为 6，第 2 段和为 9，第 3 段和为 1，和最大值为 9。
将其如下分段：
[4][2 4][5 1]
第一段和为 4，第 2 段和为 6，第 3 段和为 6，和最大值为 6。
并且无论如何分段，最大值不会小于 6。
所以可以得到要将数列 4 2 4 5 1 要分成 3 段，每段和的最大值最小为 6。
输入格式
第 1 行包含两个正整数 N,M。
第 2 行包含 N 个空格隔开的非负整数 Ai，含义如题目所述。
输出格式
一个正整数，即每段和最大值最小为多少。
输入输出样例
输入 1
5 3
4 2 4 5 1
输出 1
6
说明/提示
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）
最后
针对最近很多人都在面试，我这边也整理了相当多的面试专题资料，也有其他大厂的面经。希望可以帮助到大家。
上述的面试题答案都整理成文档笔记。 也还整理了一些面试资料&最新2021收集的一些大厂的面试真题（都整理成文档，小部分截图）
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
