PHP求最大子序列和的算法实现

PHP 前端之家
前端之家收集整理的这篇文章主要介绍了PHP求最大子序列和的算法实现，前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。

<div class="codetitle"><a style="CURSOR: pointer" data="90877" class="copybut" id="copybut90877" onclick="doCopy('code90877')"> 代码如下:

<div class="codebody" id="code90877"> @H_403_2@<?PHP @H_4032@//作者：遥远的期待 @H4032@//QQ:15624575 @H403_2@//算法分析：1、必须是整数序列、2、如果整个序列不全是负数，最大子序列的第一项必须是正数，否则最大子序列后面的数加起来再加上第一项的负数，其和肯定不是最大的；3、如果整个序列都是负数，那么最大子序列的和是0； @H_4032@//全负数序列很简单，不举例 @H4032@$arr=array(4,-3,5,-2,-1,2,6,-2); @H4032@function getmaxsum($arr){ @H4032@$thissum=0; @H4032@$maxsum=0; @H4032@$start=0;//记录子序列的起始下标 @H4032@$end=0;//记录子序列的结束下标 @H4032@for($i=0;$i<count($arr);$i++){ @H4032@$thissum+=$arr[$i];//取得当前子序列的和 @H4032@if($thissum>$maxsum){//如果当前子序列的和大于当前最大子序列的和 @H4032@$maxsum=$thissum;//改变当前最大子序列的和 @H4032@$end=$i; @H4032@}else if($thissum<0){//如果当前子序列的和小于0，则把下一个元素值假定为最大子序列的第一项,这里可以保证最大自序列的第一项一定是正数 @H4032@$thissum=0;//前提这个序列不全是负数 @H4032@$start=$i+1; @H4032@} @H4032@} @H4032@$parr=array($start,$end,$maxsum); @H4032@return $parr; @H4032@} @H4032@list($start,$maxsum)=getmaxsum($arr); @H4032@echo '最大子序列是:'; @H4032@for($i=$start;$i<=$end;$i++){ @H4032@echo $arr[$i].' '; @H4032@} @H4032@echo '
'; @H4032@echo '最大子序列的和是'.$maxsum; @H4032@?> @H403_2@

最大子序列

猜你在找的PHP相关文章

Hessian通讯协议【附PHP源代码】
Hessian开源的远程通讯，采用二进制 RPC的协议，基于 HTTP 传输。可以实现PHP调用Java,Pyt...
初识Mongodb总结
初识Mongodb的一些总结,在Mac Os X下真实搭建mongodb环境,以及分享个Mongodb管理工具,学习...
初识Mongodb之[CURD]-PHP版
边看边操作,这样才能记得牢,实践是检验真理的唯一标准.光看不练假把式,光练不看傻把式,边看...
php学习日志 - echo&print
在php中，结果输出一共有两种方式：echo和print，下面将对两种方式做一个比较。 echo与pri...
The mbstring extension is missing. Please check your PHP configuration错误及解决方法
在安装好wampServer后，一直没有使用phpMyAdmin,今天用了一下，phpMyAdmin显示错误：The m...
解决Windows Live Writer错误:WindowsLive.Writer.CoreServices.HttpRequestHelper的类型初始值设定发生异常
以前用Windows Live Writer写日志都好好的，前几天用写完日志，点击发布，突然弹出意外错误...
在PHP项目中使用Standford Moss代码查重系统
Standford Moss 系统是斯坦福大学大名鼎鼎的代码查重系统，它可以查出哪些同学提交的代码是...
Windows下PHP安全环境的搭建
笔者一直在Windows环境下搭建PHP的运行环境，大大小小的运行环境用过不少，从开始的WAMP到...
ThinkPHP5作业管理系统中处理学生未交作业与已交作业信息
在作业管理系统中，学生登陆到个人中心后可以通过左侧的菜单查看自己已经提交的作业和未提...
ThinkPHP5项目目录规划实践
ThinkPHP5安装后（或者下载后的压缩文件解压后）可以看到下面的目录结构： 一般的信息管理...
PHPJavaJava SEPythonC#C&C++RubyVBasp.NetGoPerlnettyDjangoDelphiJsp.NET CoreSpringFlaskSpringbootSpringMVCLuaLaravelMybatisAspGroovyThinkPHPYiiswoole
文件时间pythonm相等性PHP Warning时间问题问题解决pcntl_signal采样点wav模块动态文本调用频率限制对外暴露多个访问请求更新数据表模型结构type()方法比较速度手写体sobel算子保存模型Image类nn.Conv2dpytorch1.0kaggleDCGAN交并比range()用法打印模型反卷积卷积