PHP 平分数组

<?php
    /**
    *一个整数数组，长度为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
    **/

    #解题思路
    #首先m必须满足两个条件
    #1. 1<=m<=n
    #2. sum(a) % m = 0,即sum(a)必须是m的倍数，其中a为待切分数组
    #解题步骤：
    #1. m从n开始，依次减小
    #2. 判断m是否能满足题目条件，如满足，则返回m以及分组信息
    #对于判断m是否能满足条件，使用辅助数组group_info[]
    #其中group_info[i]=k表示a[i]被分配到第k组

    function maxm($a) {
        $len = count($a);
        $asum = 0;
        for ($i = 0; $i < $len; $i++) $asum += $a[$i];

        #
        for ($m = $len; $m >= 2; $m--) {
            if ($asum % $m != 0) continue;
            $group_info = array(); #分组信息
            for ($i = 0; $i < $len; $i++) $group_info[$i] = 0;
            if (test($a, $m, $asum, $group_info, $asum / $m, 1)) 
                return array("m" => $m, "group_info" => $group_info);
        }

        return array("m"=> 1);
    }

    function test($a, $m, $asum, &$group_info, $goal, $group_id) {
        $len = count($a);
        $msum = $asum / $m;

        if ($goal == 0) {
            $group_id++;
            $goal = $msum;
            #所有分组分配结束
            if ($group_id == $m + 1) return true;
        } else if ($goal < 0) {
            return false;
        }
        #将数组分组，并判断是否能满足条件
        for ($i = 0; $i < $len; $i++) {
            #跳过已分配元素
            if ($group_info[$i] != 0) continue;
            $group_info[$i] = $group_id;
            #分配完a[i]继续往下分配
            if (test($a, $m, $asum, $group_info, $goal - $a[$i], $group_id)) return true;
            #a[i]分配失败，重新置为0
            $group_info[$i] = 0;
        }

        return false;
    }

    $a = array(3, 2, 4, 3, 6, 2, 2, 2);
    print_r(maxm($a));
?>