4当前位置:网页制作PHP教程-php求正负数数组中连续元素最大值
4网页制作分类
CSS | HTML
FrontPage | DreamWeaver
JavaScript | ASP
.Net | PHP
JSP | XML
数据库 | PhotoShop
FireWorks | Flash
视频 | 其它
4赞助商链接
4最新网页制作
·php求正负数数组中连续元素最大值
·PHP入门经历和学习过程分享
·php实现数组筛选奇数和偶数的函数
·PHP删除数组中空值的方法
·php实现的漂亮分页效果
·超实用的php类:清除html格式中的换行和空格
·PHP批量删除指定目录下所有指定名称的文件
·获取脚本执行时间的php类
·计算PHP代码执行时间的方法
·php实时倒计时的三种实现方法
4热门网页制作
·PHP+JS实现自动跳转中英文页面
·一个功能强大的PHP图片类
·PHP生成静态网页的通用代码
·PHP制作智能跳转的404错误页面
·正确理解PHP错误提示
·简单易学的PHP入门教程
·PHP制作条形码样验证码
·PHP+MySQL分页显示记录
·PHP实现多服务器共享SESSION数据
·PHP读写文件的方法
4相关网页制作
·PHP产生随机数的原理和代码
·PHP数组循环语句foreach和while的速度之辩
·一个PHP验证码程序
·常用的PHP时间相关代码
·PHP中AJAX的简单应用
·PHP模拟SQL Server日期处理函数
·计算PHP代码执行时间的方法
·php函数preg_match_all用法总结
·Windows2000安装Apache+PHP4+MySQL
·IIS安装PHP4+MySQL
php求正负数数组中连续元素最大值
类别:PHP教程    来源:网络    时间:2014/4/21    贴士:推荐给好友
收藏本页 8 
  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入门经历和学习过程分享
·下一篇:这已经是本类最后一篇记录了!
本站部分内容收集整理于网络,仅用于学习,不存在商业目的,如有涉及版权等问题请联系站长,本站将在第一时间内进行处理!
Copyright © 2007-2010 Zzsky.Cn  中国站长天空  网站制作维护:可乐猫  QQ:8127544(请注明来意)
设为首页  加入收藏  联系站长  友情链接  闽ICP备12017729号