getBiggestSubarray

public function getBiggestSubarray($arr, $max, $record = [])
{
    if (count($arr) <= 1) {
        return $arr[0] > $max ? $arr : $record;
    }

    foreach ($arr as $k => $v) {
        $sum = array_sum(array_slice($arr, $k));
        if ($sum >= $max) {
            $max = $sum;
            $record = array_slice($arr, $k);
        }
    }


    $arr = array_splice($arr, 0, count($arr) - 1);
    return $this->getBiggestSubarray($arr, $max, $record);
}