php求正负数数组中连续元素最大值示例


Posted in PHP onApril 11, 2014

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 相关文章推荐
UCenter中的一个可逆加密函数authcode函数代码
Jul 20 PHP
php报表之jpgraph柱状图实例代码
Aug 22 PHP
php和jquery实现地图区域数据统计展示数据示例
Feb 12 PHP
PHP类的反射用法实例
Nov 03 PHP
php生成二维码时出现中文乱码的解决方法
Dec 18 PHP
详解PHP对数组的定义以及数组的创建方法
Nov 27 PHP
php实现在站点里面添加邮件发送的功能
Apr 28 PHP
Yii2实现UploadedFile上传文件示例
Feb 15 PHP
PHP数组中头部和尾部添加元素的方法(array_unshift,array_push)
Apr 10 PHP
PHP编程获取音频文件时长的方法【基于getid3类】
Apr 20 PHP
PHP基于socket实现的简单客户端和服务端通讯功能示例
Jul 10 PHP
PHP生成随机数的方法总结
Mar 01 PHP
PHP入门经历和学习过程分享
Apr 11 #PHP
Session的工作机制详解和安全性问题(PHP实例讲解)
Apr 10 #PHP
php中的curl使用入门教程和常见用法实例
Apr 10 #PHP
免费手机号码归属地API查询接口和PHP使用实例分享
Apr 10 #PHP
PHP快速按行读取CSV大文件的封装类分享(也适用于其它超大文本文件)
Apr 10 #PHP
php实现批量下载百度云盘文件例子分享
Apr 10 #PHP
PHP图片等比缩放类SimpleImage使用方法和使用实例分享
Apr 10 #PHP
You might like
php MsSql server时遇到的中文编码问题
2009/06/11 PHP
php Xdebug 调试扩展的安装与使用.
2010/03/13 PHP
PHP重定向的3种方式
2013/03/07 PHP
基于PHP5魔术常量与魔术方法的详解
2013/06/13 PHP
ThinkPHP自定义函数解决模板标签加减运算的方法
2015/07/03 PHP
Yii2实现ajax上传图片插件用法
2016/04/28 PHP
laravel5.4生成验证码的实例讲解
2017/08/05 PHP
PHP简单实现正则匹配省市区的方法
2018/04/13 PHP
Laravel5.1 框架Middleware中间件基本用法实例分析
2020/01/04 PHP
jquery validate poshytip 自定义样式
2012/11/26 Javascript
jquery插件jquery倒计时插件分享
2013/12/27 Javascript
jQuery实现分隔条左右拖动功能
2015/11/21 Javascript
微信小程序 登陆流程详细介绍
2017/01/17 Javascript
three.js实现围绕某物体旋转
2017/01/25 Javascript
简单介绍react redux的中间件的使用
2018/04/06 Javascript
详解Angular模板引用变量及其作用域
2018/11/23 Javascript
js验证身份证号码记录的方法
2019/04/26 Javascript
python实现迭代法求方程组的根过程解析
2019/11/25 Javascript
[02:47]DOTA2英雄基础教程 野性怒吼兽王
2013/12/05 DOTA
python控制台显示时钟的示例
2014/02/24 Python
python对配置文件.ini进行增删改查操作的方法示例
2017/07/28 Python
通过shell+python实现企业微信预警
2019/03/07 Python
详解Python基础random模块随机数的生成
2019/03/23 Python
Python两台电脑实现TCP通信的方法示例
2019/05/06 Python
pygame库实现俄罗斯方块小游戏
2019/10/29 Python
python爬虫scrapy框架的梨视频案例解析
2021/02/20 Python
Asics日本官网:鬼冢八喜郎创立的跑鞋运动品牌
2017/10/18 全球购物
Europcar意大利:汽车租赁
2019/07/07 全球购物
德国消费电子产品购物网站:Guter Kauf
2020/09/15 全球购物
.net面试题
2016/09/17 面试题
分别介绍一下Session Bean和Entity Bean
2015/03/13 面试题
应届生新闻编辑求职信
2013/11/19 职场文书
园艺师求职信
2014/03/10 职场文书
年度考核自我鉴定
2014/03/19 职场文书
爱国卫生月活动总结范文
2014/04/25 职场文书
新的CSS 伪类函数 :is() 和 :where()示例详解
2022/08/05 HTML / CSS