动态规划：数组分成m组，一系列的问题

n个数组成的数据，分成m组，求解下列问题：

1）m组的方差的和最小或者最大？

最小方差划分 - ，这道题目是分成两组，m=2。

【UOJ #104】【APIO 2014】Split the sequence - abclzr - 博客园

2）m组的平均值的和最小或者最大？（其实与1相似）

3）m组的最大值的和最小或者最大？

4）m组的最小值的和最大或者最小？

5）m组的数据之间的斜率和的和最大或者最小？

6）m组的数据乘积的和最大或者最小

【UOJ #104】【APIO 2014】Split the sequence - abclzr - 博客园

.....

这一系列问题的求解方法都是类似的，采用斜率优化的动态规划方法求解。