php实现求数组中最大和的子数组

如何实现求给定数组中的和最大的连续子数组

function get_max_value($arr) {

        $max_sum=0;//最大的值

        $max_start=0;//和最大子数组开始下标

        $max_end=0;//和最大的子数组结束下标

        $length=count($arr)-1;//数组最大下标

        for ($i=0;$i<=$length;$i++){

            $sum=0;//初始化

            for ($j=$i;$j<=$length;$j++){

                $sum+=$arr[$j];

                if ($sum>$max_sum){

                    $max_sum=$sum;

                    $max_start=$i;

                    $max_end=$j;

                }

            }



        }

        return array_slice($arr, $max_start, ($max_end-$max_start+1));//返回结果数组

  }

实际上主要的是用到了冒泡算法

文章来源: php实现求数组中最大和的子数组

人吐槽 人点赞

猜你喜欢

发表评论

用户名: 密码:
验证码: 匿名发表

你可以使用这些语言

查看评论:php实现求数组中最大和的子数组