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 相关文章推荐
Adodb的十个实例(清晰版)
Dec 31 PHP
phpMyAdmin 安装配置方法和问题解决
Jun 08 PHP
php带密码功能并下载远程文件保存本地指定目录 修改加强版
May 16 PHP
php时间戳转换的示例
Mar 31 PHP
php的SimpleXML方法读写XML接口文件实例解析
Jun 16 PHP
php删除数组中重复元素的方法
Dec 22 PHP
Yii框架连接mongodb数据库的代码
Jul 27 PHP
PHP对象克隆clone用法示例
Sep 28 PHP
php实现购物车产品删除功能(2)
Jul 23 PHP
Laravel5.1框架路由分组用法实例分析
Jan 04 PHP
tp5框架使用cookie加密算法实现登录功能示例
Feb 10 PHP
PHP队列场景以及实现代码实例详解
Feb 26 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
微信公众平台开发教程④ ThinkPHP框架下微信支付功能图文详解
2019/04/10 PHP
Yii Framework框架使用PHPExcel组件的方法示例
2019/07/24 PHP
在JavaScript并非所有的一切都是对象
2013/04/11 Javascript
js作用域及作用域链概念理解及使用
2013/04/15 Javascript
js 动态加载事件的几种方法总结
2013/12/25 Javascript
javascript中Math.random()使用详解
2015/04/15 Javascript
javascript中使用new与不使用实例化对象的区别
2015/06/22 Javascript
值得分享和收藏的Bootstrap学习教程
2016/05/12 Javascript
jQuery表单事件实例代码分享
2016/08/18 Javascript
JQuery手速测试小游戏实现思路详解
2016/09/20 Javascript
VUE多层路由嵌套实现代码
2017/05/15 Javascript
基于Vue实现图片在指定区域内移动的思路详解
2018/11/11 Javascript
浅谈Vue项目骨架屏注入实践
2019/08/05 Javascript
jQuery操作元素的内容和样式完整实例分析
2020/01/10 jQuery
让 python 命令行也可以自动补全
2014/11/30 Python
matplotlib 纵坐标轴显示数据值的实例
2018/05/25 Python
pip命令无法使用的解决方法
2018/06/12 Python
Python实现钉钉订阅消息功能
2020/01/14 Python
利用Tensorflow构建和训练自己的CNN来做简单的验证码识别方式
2020/01/20 Python
浅谈keras中的batch_dot,dot方法和TensorFlow的matmul
2020/06/18 Python
PyCharm 2020.2 安装详细教程
2020/09/25 Python
实例教程 纯CSS3打造非常炫的加载动画效果
2014/11/05 HTML / CSS
详解HTML5表单新增属性
2016/12/21 HTML / CSS
js实现移动端H5页面手指滑动刻度尺功能
2017/11/16 HTML / CSS
亿企通软件测试面试题
2012/04/10 面试题
医学生实习自我鉴定
2013/09/27 职场文书
四议两公开实施方案
2014/03/28 职场文书
优秀毕业生自荐信
2014/06/10 职场文书
关于感恩的演讲稿800字
2014/08/26 职场文书
2014年新教师工作总结
2014/11/08 职场文书
先进工作者事迹材料
2014/12/23 职场文书
圆明园观后感
2015/06/03 职场文书
三八妇女节新闻稿
2015/07/17 职场文书
python b站视频下载的五种版本
2021/05/27 Python
python关于集合的知识案例详解
2021/05/30 Python
Pytest中skip和skipif的具体使用方法
2021/06/30 Python