最大子序列和的PHP算法

原创 2015年07月09日 23:09:25
$arr = [-8 , 4 ,55 , -5 , 26 , 1 , -24 , 6,,-7];
$len = count($arr);
$b =[];
$b[0] = $arr[0];
$max = $arr[0] >0 ?$arr[0]:0;
$start_x = 0;
for($i=1;$i<$len;$i++)
{
    if(($b[$i-1] + $arr[$i]) > $arr[$i]){
        $b[$i] = $b[$i-1] + $arr[$i];
    }else{
        $b[$i] = $arr[$i];
        $start_x = $i; ;
    }    
    if($max < $b[$i]) {    
        $max = $b[$i];    
        $end_x = $i;
    }
}
print '最大子和: '.$max_sum."\n";
print '开始位置: '.$start_x."\t";
print '结束位置: '.$end_x."\n";
print '最大子序列:';
for($i=$start_x;$i<=$end_x;$i++){
    print $arr[$i].' ';
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

C 最大子序列算法

  • 2015年03月14日 17:46
  • 2KB
  • 下载

最大子序列和问题四种算法源代码

  • 2017年03月10日 10:04
  • 1.64MB
  • 下载

最大子序列的3种不同时间复杂度的算法

第一种是最挫的O(N^2)的算法,就是直接暴力二重循环解之。 public class MaxSubSum1 { public static int maxSubSum2(int[] a){...

最大子序列和

  • 2015年09月11日 16:45
  • 4KB
  • 下载

最大子序列求解及分治算法的一些例子

题目大概意思是:在一个乱序的数列中,找出其相加之和最大的子列。例如在[-2,1,-3,4,-1,2,1,-5,4]子列为[4,-1,2,1]有最大和为6。 我的解题思路就是做一个历遍,首先从数列第一...

hdoj 1003 最大子序列 (考虑负数)On算法

1003题目 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate ...

求解最大子序列算法及比较

#include #include #include #include "../StopWath.h" using namespace std; int A[2000]; int N = s...

算法复习------求数组的最大子序列

问题描述: 一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3  输入描述: 输入为两行。 第一行一个整数n(1 ...

算法笔记1-最大子序列和问题的求解

问题—— 给定N个整数(有可能是负数)A1,A2,A3,A4...An,求最大子序列和。 (子序列必须是连续的);比如,对于输入,-2,11,-4,13,-5,-2;这个序列, 答案是20,即从...

算法2:最大子序列和问题

四种方法得到最大子序列和: maxsum_brutalforce: 穷举 O(n3)O(n^{3}) maxsum_brutalforce_m: 优化穷举 O(n2)O(n^{2}) maxsu...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最大子序列和的PHP算法
举报原因:
原因补充:

(最多只允许输入30个字)