整数数组的最大等分组数

问题描述：一个整数数组，长度为n，将其分为m 份，使各份的和相等，求m 的最大值。
比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1;
{3,6}{2,4,3} m=2

{3,3}{2,4}{6} m=3 所以m 的最大值为3。

      通过调研，找到网上的解决方法主要是如下两种：

1. http://my.oschina.net/dapengking/blog/92183

“算法原理的思想是将大问题转换成小问题。就{3，2，4，3，6}的操作步骤：
      第一步：想将数组递减排序得{6，4，3，3，2}，求出数组中所有数的和m=18,第一个最大的数b=6， m/b=3余数为0，当除数为1，余数为0时终止。当余数不为0时，转到第三步。当余数为0时将数组划分为{6}，{4，3，3，2}两个。把{4，3，3，2}看成一个新的数组。
      第二步：先用{4，3，3，2}中的最大数与b=6比较，即4<b，所以再将4与最右边的数即2相加与b比较，结果相等，则将这两个数从该数组中除去生成新的数组，转到第一步，现在的结果是{6},{4,2},{3,3},把{3,3}看成一个新的数组继续重复第二步。
      第三步，将数组中最大的数与最小的数取出构成一个新数组Z，剩余的构成一个数组，然后，判断m/Z中数字之和看是否余数为0，若为0，把b替换为Z中数字之和转第二步，若不为0，继续从剩余的数字中取出最小值加入到Z中，再判断m/Z中数字之和看是否余数为0，直到为0，转第二步为止。最后得到的结果是{6},{4,2},{3,3} 这时可以计算出m为3，也可以在程序中作记载。在第二步工程过，若出现两个数相加大于上一次的b，则将程序转到第三步。”

      具体代码为：

#include <iostream>
#include <queue>
 
using namespace std;
 
int partition(int *index,int begin,int end){
    int i = begin;
    int j = end;
    int temp = 0;
    while(i < j){
        while((i < j) && (index[i] >= index[j])){
            --j;
        }
        if(i < j){
            temp = index[i];
            index[i] = index[j];
            index[j] = temp;
        }
        while((i < j) && (index[i] > index[j])){
            ++i;
        }
        if(i < j){
            temp = index[i];
            index[i] = index[j];
            index[j] = temp;
        }
    }
    return i;
}
 
//快速排