php求正负数数组中连续元素最大值示例
2023-06-13 09:15:24 时间
php实现正负数数组最大子序列，要求给出数组，该数组由正负数字组成，找出该数组中连续元素组成的子数组的最大值。
这其实得算是个背包变种吧。
<?php
$list=array(1,-3,-5,-7,8,9,-11,5);
$cur=0;
$term=0;
$res=0;
$begin=0;
foreach($listas$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 getrealpath,PHP SplFileInfo getRealPath()用法及代码示例「建议收藏」
- PHP中把数据库查询结果输出为json格式
- php is_writeable函数bug问题详解编程语言
- PHP asort()：对数组排序（升序），并保持索引关系
- PHP与MySQL的紧密链接（php与mysql的关系）
- PHP如何配置和使用Redis（php配置redis）
- 连接MySQL数据库：使用PHP实现（使用php连接mysql）
- MySQL事务处理流程及PHP实现（mysql事务php）
- PHP中使用Redis简单取值（redis取值php）
- PHP调用MSSQL数据库：开启新的数据库探索（用php调用mssql）
- PHP的MySQL编程示例（php的mysql代码）
- 利用Redis和PHP实现高效数据处理（redis php 使用）
- 在PHP中操作MSSQL数据库：事务处理技巧（php mssql 事务）
- PHP开启Redis扩展：极大提升网站性能（php开启redis扩展）
- PHP简易指南：连接MySQL数据库（php连接mysql数据库）
- 开启创新之旅Redis与PHP的结合（开启 redis php）
- PHP编程实现Redis集合操作（redis集合操作php）
- 基于PHP的Redis队列监控实践（redis队列监控php）
- 献给php初学者(入门学习经验谈)
- 《PHP编程最快明白》第三讲：php数组
- PHP和Mysqlweb应用开发核心技术第1部分Php基础－1开始了解php
- 新浪微博API开发简介之用户授权(PHP基础篇)
- php数组函数序列之sort()对数组的元素值进行升序排序
- 探讨Smarty中如何获取数组的长度以及smarty调用php函数的详解
- PHP和JavaScrip分别获取关联数组的键值示例代码
- php获取新浪微博数据API实例
- php删除数组元素示例分享
- php数组删除元素示例
- php实现数组筛选奇数和偶数示例
- PHP中多维数组的foreach遍历示例
- php+memcache实现的网站在线人数统计代码
- PHP实现的下载远程图片自定义函数分享
- PHP实现数组递归转义的方法