当前位置: 首页 > news >正文

最大非连续子序列

给你一个整数list L, 如 L=[2,-3,3,50], 求L的一个非连续子序列,使其和最大,输出最大子序列的和。
这里非连续子序列的定义是,子序列中任意相邻的两个数在原序列里都不相邻。
例如,对于L=[2,-3,3,50], 输出52(分析:很明显,该列表最大非连续子序列为[2,50]).
L=[-1,-1,2,3,4,5]
for i in range(2, len(L)):
    L[i] = max(max(L[0:i-1]), 0) + L[i]
print max(L[:])

比如第i个数,求1~i-2的最大数,这样不是连续序列。

从第三个数开始递归循环到第i个数。

转载于:https://www.cnblogs.com/webgavin/p/5317508.html

相关文章:

  • MongoDB 数据库安装
  • 返回一个整数数组中最大子数组的和
  • 魔兽登录系统
  • 任务栏托盘不消失的问题-有启示
  • OAuth2 基于TP 搭建简单案例
  • __OSX_AVAILABLE_STARTING
  • simpson公式求定积分
  • hdu 1166 敌兵布阵(线段树详解)
  • java获取获得Timestamp类型的当前系统时间。
  • 在SQLServer使用触发器实现数据完整性
  • 软件测试学习日志3 ————软件测试作业之控制流图
  • 【bzoj1046】[HAOI2007]上升序列
  • 关于网站优化
  • 全球78707个主要城市数据库,包含经纬度坐标值、国家、省份
  • java 二进制数字符串转换工具类
  • 时间复杂度分析经典问题——最大子序列和
  • [分享]iOS开发 - 实现UITableView Plain SectionView和table不停留一起滑动
  • input实现文字超出省略号功能
  • JavaScript类型识别
  • vue总结
  • zookeeper系列(七)实战分布式命名服务
  • 给第三方使用接口的 URL 签名实现
  • 一些基于React、Vue、Node.js、MongoDB技术栈的实践项目
  • const的用法,特别是用在函数前面与后面的区别
  • MPAndroidChart 教程:Y轴 YAxis
  • 完善智慧办公建设,小熊U租获京东数千万元A+轮融资 ...
  • ​​​​​​​sokit v1.3抓手机应用socket数据包: Socket是传输控制层协议,WebSocket是应用层协议。
  • ​软考-高级-系统架构设计师教程(清华第2版)【第20章 系统架构设计师论文写作要点(P717~728)-思维导图】​
  • #每天一道面试题# 什么是MySQL的回表查询
  • $Django python中使用redis, django中使用(封装了),redis开启事务(管道)
  • (32位汇编 五)mov/add/sub/and/or/xor/not
  • (C#)获取字符编码的类
  • (html5)在移动端input输入搜索项后 输入法下面为什么不想百度那样出现前往? 而我的出现的是换行...
  • (待修改)PyG安装步骤
  • (定时器/计数器)中断系统(详解与使用)
  • (二)fiber的基本认识
  • (附程序)AD采集中的10种经典软件滤波程序优缺点分析
  • (附源码)ssm航空客运订票系统 毕业设计 141612
  • (过滤器)Filter和(监听器)listener
  • (考研湖科大教书匠计算机网络)第一章概述-第五节1:计算机网络体系结构之分层思想和举例
  • (算法)N皇后问题
  • (淘宝无限适配)手机端rem布局详解(转载非原创)
  • (一)eclipse Dynamic web project 工程目录以及文件路径问题
  • (原)记一次CentOS7 磁盘空间大小异常的解决过程
  • .net wcf memory gates checking failed
  • .Net 中的反射(动态创建类型实例) - Part.4(转自http://www.tracefact.net/CLR-and-Framework/Reflection-Part4.aspx)...
  • /etc/motd and /etc/issue
  • :中兴通讯为何成功
  • @Bean有哪些属性
  • [ C++ ] STL_list 使用及其模拟实现
  • [Android]常见的数据传递方式
  • [Java][方法引用]构造方法的引用事例分析
  • [js]- 两个对象的合并(Object.assign)
  • [leetcode]_Symmetric Tree
  • [loj#115] 无源汇有上下界可行流 网络流