博客
关于我
最大序列和
阅读量:524 次
发布时间:2019-03-07

本文共 903 字,大约阅读时间需要 3 分钟。

??????????????????????????????????????????????????Kadane???????????????????O(N)????????N?

????

Kadane??????????????????????current_max??????max_sum????????????????????????????????????current_max??????????????O(N)????????????

????

#include 
using namespace std;int main() { int N; while (cin >> N) { int* a = new int[N]; for (int i = 0; i < N; ++i) { cin >> a[i]; } int max_sum = a[0]; int current_max = a[0]; for (int i = 1; i < N; ++i) { current_max = max(a[i], current_max + a[i]); max_sum = max(max_sum, current_max); } cout << max_sum << endl; delete[] a; } return 0;}

????

  • ???????????N?????N????????a?
  • ?????????max_sum?current_max??????????
  • ??????????????????current_max??????????????max_sum???????
  • ?????????????max_sum?????????
  • ?????????????????????O(N)???????????N??1,000,000????

    转载地址:http://vjojz.baihongyu.com/

    你可能感兴趣的文章
    nodejs中Express 路由统一设置缓存的小技巧
    查看>>
    nodejs中express的使用
    查看>>
    Nodejs中搭建一个静态Web服务器,通过读取文件获取响应类型
    查看>>
    Nodejs中的fs模块的使用
    查看>>
    NodeJS使用淘宝npm镜像站的各种姿势
    查看>>
    NodeJs入门知识
    查看>>
    nodejs包管理工具对比:npm、Yarn、cnpm、npx
    查看>>
    NodeJs单元测试之 API性能测试
    查看>>
    nodejs图片转换字节保存
    查看>>
    nodejs在Liunx上的部署生产方式-PM2
    查看>>
    nodejs基于art-template模板引擎生成
    查看>>
    nodejs字符与字节之间的转换
    查看>>
    NodeJs学习笔记001--npm换源
    查看>>
    NodeJs学习笔记002--npm常用命令详解
    查看>>
    nodejs学习笔记一——nodejs安装
    查看>>
    vue3+Element-plus icon图标无法显示的问题(已解决)
    查看>>
    NodeJS实现跨域的方法( 4种 )
    查看>>
    nodejs封装http请求
    查看>>
    nodejs常用组件
    查看>>
    nodejs开发公众号报错 40164,白名单配置找不到,竟然是这个原因
    查看>>