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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了PHP求最大子序列和的算法实现_PHP教程，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1081字，纯文字阅读大概需要2分钟。

内容图文

代码如下:

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


http://www.bkjia.com/PHPjc/323639.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/323639.htmlTechArticle 代码如下:
?php //作者：遥远的期待 //QQ:15624575 //算法分析：1、必须是整数序列、2、如果整个序列不全是负数，最大子序列的第一...




           
                
                                                

内容总结

以上是互联网集市为您收集整理的PHP求最大子序列和的算法实现_PHP教程全部内容，希望文章能够帮你解决PHP求最大子序列和的算法实现_PHP教程所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---