<?php

function FindGreatestSumOfSubArray($array)

{

    // write code here

    //用数组保存中间结果

    $sum=[];

    $sum[0]=0;

    $index=1;

    $temp_sum=0;

    foreach($array as $key=>$val){

        $temp_sum+=$val;

        $sum[$index]=$temp_sum;

        $index++;

    }

    $max=-99999999;

    for($i=0;$i<count($sum)-1;$i++){

        for($j=$i+1;$j<=count($sum)-1;$j++){

            if($sum[$j]-$sum[$i]>$max) $max=$sum[$j]-$sum[$i];

        }

    }

    return $max;

}