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 相关文章推荐
IStream与TStream之间的相互转换
Aug 01 PHP
PHP企业级应用之常见缓存技术篇
Jan 27 PHP
一个基于PDO的数据库操作类(新) 一个PDO事务实例
Jul 03 PHP
完美解决令人抓狂的zend studio 7代码提示(content Assist)速度慢的问题
Jun 20 PHP
php实现12306火车票余票查询和价格查询(12306火车票查询)
Jan 14 PHP
destoon安全设置中需要设置可写权限的目录及文件
Jun 21 PHP
php mysqli查询语句返回值类型实例分析
Jun 29 PHP
PHP转换文本框内容为HTML格式的方法
Jul 20 PHP
用PHP将Unicode 转化为UTF-8的实现方法(推荐)
Feb 08 PHP
Centos 6.5下PHP 5.3安装ffmpeg扩展的步骤详解
Mar 02 PHP
通过源码解析Laravel的依赖注入
Jan 22 PHP
PHP面向对象五大原则之开放-封闭原则(OCP)详解
Apr 04 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生成静态页
2006/11/25 PHP
ThinkPHP CURD方法之limit方法详解
2014/06/18 PHP
Laravel 5框架学习之向视图传送数据
2015/04/08 PHP
[原创]ThinkPHP让../Public在模板不解析(直接输出)的方法
2015/10/09 PHP
php微信开发之关注事件
2018/06/14 PHP
PHP Laravel中的Trait使用方法
2019/01/20 PHP
一些实用的jQuery代码片段收集
2011/07/12 Javascript
jquery设置元素的readonly和disabled的写法
2013/09/22 Javascript
使用jQuery实现更改默认alert框体
2015/04/13 Javascript
JS运动相关知识点小结(附弹性运动示例)
2016/01/08 Javascript
原生JS和jQuery版实现文件上传功能
2016/04/18 Javascript
在Mac OS上安装使用Node.js的项目自动化构建工具Gulp
2016/06/18 Javascript
原生JS实现匀速图片轮播动画
2016/10/18 Javascript
微信小程序网络请求的封装与填坑之路
2017/04/01 Javascript
JS中正则表达式要注意lastIndex属性
2017/08/08 Javascript
Vue.js实现输入框绑定的实例代码
2017/08/24 Javascript
重新认识vue之事件阻止冒泡的实现
2018/08/02 Javascript
微信小程序中为什么使用var that=this
2019/08/27 Javascript
python中的列表推导浅析
2014/04/26 Python
跟老齐学Python之有容乃大的list(2)
2014/09/15 Python
探究Python多进程编程下线程之间变量的共享问题
2015/05/05 Python
python多进程重复加载的解决方式
2019/12/13 Python
Python连接Oracle之环境配置、实例代码及报错解决方法详解
2020/02/11 Python
解析Tensorflow之MNIST的使用
2020/06/30 Python
python3.9.1环境安装的方法(图文)
2021/02/02 Python
详解css3中dispaly的Grid布局与Flex布局
2020/09/11 HTML / CSS
意大利专业化妆品品牌:KIKO MILANO
2017/02/01 全球购物
Steiff台湾官网:德国金耳釦泰迪熊
2019/12/26 全球购物
汽车专业毕业生自荐信
2013/11/03 职场文书
自荐书格式
2013/12/01 职场文书
董事长助理岗位职责
2014/02/18 职场文书
保密工作责任书
2014/04/16 职场文书
大学生求职信例文
2014/06/29 职场文书
幼儿园园长新年寄语2015
2014/12/08 职场文书
大学辅导员述职报告
2015/01/10 职场文书
2015年幼儿园中班下学期工作总结
2015/05/22 职场文书