求一个整数数组中和最大的连续子数组，例如：[1, 2, -4, 4, 10, -3, 4, -5, 1]的最大连续子数组是[4, 10, -3, 4]（需写明思路，并编程实现）

求一个整数数组中和最大的连续子数组，例如：[1, 2, -4, 4, 10, -3, 4, -5, 1]的最大连续子数组是[4, 10, -3, 4]（需写明思路，并编程实现）

1. $arr = [ 1 , 2 , -4 , 4 , 10 , -23 , 4 , -5 , 1];
3. $max_sum = 0;
4. $sum= 0;
5. $new = [];
6. $i = 1;
7. echo '<pre/>';
8. foreach( $arr as $key => $value ){
9. if($sum< 0){
10. unset($new[$i]);
11. $i++;
12. $sum=$value;
13. } else{
14. $sum+=$value;
15. }
16. $new[$i][] = $value;
18. if($max_sum<$sum){
19. $max_arr = $new;
20. $max_sum=$sum;
21. }
23. }
25. print_r($max_sum);
26. print_r($max_arr);
27. exit;

个人分类：  算法