php求正负数数组中连续元素最大值示例
作者:
问题是给出数组,该数组由正负数字组成,找出该数组中连续元素组成的子数组的最大值。下面是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获取数组最大值下标的方法
- PHP查找数值数组中不重复最大和最小的10个数的方法
- php获取数组中键值最大数组项的索引值
- 求PHP数组最大值,最小值的代码
- php数组函数序列之array_sum() - 计算数组元素值之和
- php计算数组相同值出现次数的代码(array_count_values)
- php计算多维数组中所有值总和的方法
- PHP计算数组中值的和与乘积的方法(array_sum与array_product函数)
- php常用数组array函数实例总结【赋值,拆分,合并,计算,添加,删除,查询,判断,排序】
- PHP数组操作实例分析【添加,删除,计算,反转,排序,查找等】
- PHP实现求连续子数组最大和问题2种解决方法