直觉
by tоurist @ 2019-01-12 17:24:49
贪心算法的依据是优劣性差距，因为 $A$ 方案肯定比 $B$ 方案更优，所以选 $A$ ，肯定有其证明
by 洛水·锦依卫 @ 2019-01-12 18:45:35
我之前在算法书上看到的，贪心法的证明可以用反证法。对应这道题，我们可以假设贪心不正确，即假设a1，a2，..., as，an，可以使和最大，但我们假设贪心算法不是最优解，所以a1-as才是最优解，但这种情况下在这串数列里再加上as+1-an这串数据也不会使分开的列数增多，反而可能减少，这就与假设有冲突，所以贪心仍可以使最优算法。
by Charlemagne @ 2019-01-13 11:11:55
#### 为什么我感觉不可以？
比如说一个数据：
6 6
5 4 3 2 1 1
用贪心算法（用题解的试过了）算出的结果是：4
然而当这样划分时是3段：
```
[5 1][4 2][3 1]
```
或
```
[5 1][4 1][3 2]
```
### 请问各位大佬们这是怎么回事？
by BanKim @ 2019-06-13 18:31:45
@[BanKim](/space/show?uid=181229) 你不能改变数列的顺序。。。
by 7CVV @ 2019-06-14 14:43:49
抱歉，我没有理解到题意
by BanKim @ 2019-06-17 19:47:24