首先要求最大差,那么就需要一个最大的数减去一个最小的数最大的数,无论左右两边怎么分,都是整体最大的数然后注意题目中说的 “ 求这么多划分方案中,左部分中的最大值减去右部分最大值的绝对值,最大是多少? ”,最绝的一种划分方案就是左边有一个最大值,然后最大值的右边只有一个值,那么这个值只能是最小值了。那么此时的划分方案,最大差就是最大值减去最右边的数。同时根据分析,无论你怎么分,左右两边至少有一个数,左边对应的是A[0],右边对应的是A[n-1]。那么面对这两种情况,根据上面第三点的话,最小值的产生就是 min(A[0],A[n-1]).然后根据求出的最大值减去最小值就是本题所求答案。 ...