php求正负数数组中连续元素最大值示例
程序员文章站
2022-06-30 08:15:25
php实现正负数数组最大子序列，要求给出数组，该数组由正负数字组成，找出该数组中连续元素组成的子数组的最大值。这其实得算是个背包变种吧。
复制代码 代码如下:
<?php
$list = array(1,-3,-5,-7,8,9,-11,5);
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 )
推荐阅读
-
JavaScript求一个数组中重复出现次数最多的元素及其下标位置示例
-
SQL Server 2008 R2——查找最小nIndex,nIndex存在而nIndex+1不存在 求最小连续数组中的最大值
-
php求正负数数组中连续元素最大值示例
-
php求正负数数组中连续元素最大值示例_PHP教程
-
php求正负数数组中连续元素最大值示例_PHP教程
-
JavaScript求一个数组中重复出现次数最多的元素及其下标位置示例
-
php求正负数数组中连续元素最大值示例_php实例
-
php求正负数数组中连续元素最大值示例_php实例
-
php求正负数数组中连续元素最大值示例
-
javascript中数组中求最大值示例代码_javascript技巧