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 相关文章推荐
PHP实现多服务器session共享之NFS共享的方法
Mar 16 PHP
PHP源码之 ext/mysql扩展部分
Jul 17 PHP
一步一步学习PHP(2)――PHP类型
Feb 15 PHP
php中json_encode中文编码问题分析
Sep 13 PHP
php后退一页表单内容保存实现方法
Jun 17 PHP
php获取本周星期一具体日期的方法
Apr 20 PHP
四个PHP非常实用的功能
Sep 29 PHP
WordPress中制作导航菜单的PHP核心方法讲解
Dec 11 PHP
PHP Imagick完美实现图片裁切、生成缩略图、添加水印
Feb 22 PHP
PHP foreach遍历多维数组实现方式
Nov 16 PHP
Yii2.0使用阿里云OSS的SDK上传图片、下载、删除图片示例
Sep 20 PHP
php 字符串中是否包含指定字符串的多种方法
Apr 12 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生成WAP页面
2006/10/09 PHP
ThinkPHP3.1新特性之多层MVC的支持
2014/06/19 PHP
PhpStorm本地断点调试的方法步骤
2018/05/21 PHP
List all the Databases on a SQL Server
2007/06/21 Javascript
javascript中删除指定数组中指定的元素的代码
2011/02/12 Javascript
怎么清空javascript数组
2013/05/11 Javascript
ie浏览器使用js导出网页到excel并打印
2014/03/11 Javascript
js实现类似jquery里animate动画效果的方法
2015/04/10 Javascript
购物车前端开发(jQuery和bootstrap3)
2016/08/27 Javascript
AngularJS 在同一个界面启动多个ng-app应用模块详解
2016/12/20 Javascript
微信小程序 实战程序简易新闻的制作
2017/01/09 Javascript
解决vue组件中使用v-for出现告警问题及v for指令介绍
2017/11/11 Javascript
vue使用element-ui的el-input监听不了回车事件的解决方法
2018/01/12 Javascript
[00:37]DOTA2上海特级锦标赛 Secert 战队宣传片
2016/03/03 DOTA
python检测服务器是否正常
2014/02/16 Python
Python实现从url中提取域名的几种方法
2014/09/26 Python
浅谈python中的实例方法、类方法和静态方法
2017/02/17 Python
python学习笔记之列表(list)与元组(tuple)详解
2017/11/23 Python
python实现员工管理系统
2018/01/11 Python
JavaScript中的模拟事件和自定义事件实例分析
2018/07/27 Python
python求解数组中两个字符串的最小距离
2018/09/27 Python
selenium使用chrome浏览器测试(附chromedriver与chrome的对应关系表)
2018/11/29 Python
PyCharm安装Markdown插件的两种方法
2019/06/24 Python
简单了解Python matplotlib线的属性
2019/06/29 Python
python 执行终端/控制台命令的例子
2019/07/12 Python
Python 网络编程之UDP发送接收数据功能示例【基于socket套接字】
2019/10/11 Python
制药工程专业应届生求职信
2013/09/24 职场文书
售房协议书
2014/08/19 职场文书
村主任个人对照检查材料
2014/10/01 职场文书
社区党员群众路线教育实践活动心得体会
2014/11/03 职场文书
市语委办2016年第十九届“推普周”活动总结
2016/04/05 职场文书
党员学习型组织心得体会
2019/06/21 职场文书
创业计划书之便利店
2019/09/05 职场文书
CSS实现章节添加自增序号的方法
2021/06/23 HTML / CSS
mysql分表之后如何平滑上线详解
2021/11/01 MySQL
GTX1660显卡搭配显示器推荐
2022/04/19 数码科技