gpt4 book ai didi

php求正负数数组中连续元素最大值示例

转载 作者:qq735679552 更新时间:2022-09-29 22:32:09 26 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章php求正负数数组中连续元素最大值示例由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

php实现正负数数组最大子序列,要求给出数组,该数组由正负数字组成,找出该数组中连续元素组成的子数组的最大值。 这其实得算是个背包变种吧.

  。

复制代码 代码如下:

<?php $list = array(1,-3,-5,-7,8,9,-11,5),

  。

$cur = 0; $term = 0; $res = 0; $begin = 0,

foreach($list as $k => $v){  $cur += $v;  if($cur < 0){   $cur = 0;   $begin = $k + 1;  }  if($cur > $res){   $res = $cur;   $term = $k;  } } $max_seq = array_slice($list, $begin, ($term - $begin) + 1),

echo $res . ','; print_r($max_seq); //17,Array ( [0] => 8 [1] => 9 ) 。

  。

最后此篇关于php求正负数数组中连续元素最大值示例的文章就讲到这里了,如果你想了解更多关于php求正负数数组中连续元素最大值示例的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com