最大连续子数组和
来源:互联网 发布:安全教育平台软件下载 编辑:程序博客网 时间:2024/05/18 19:44
#include<iostream>
#include <time.h>
using namespace std;
int MaxSubArray(int* a, int n);
int main()
{
int data[] = {0,-1,2,4,7,-8,11,15};
int sum = MaxSubArray(data, 8);
cout<<"最大值为:"<<sum<<endl;
while(true)
;
return 0;
}
int MaxSubArray(int data[], int length)
{
if(data == NULL || length <= 0) // 数据输入合法性检验
return false;
int sum = 0;
int curSum = 0;
for(int i = 0; i < length; ++i)
{
if(curSum <= 0)
curSum = data[i];
else
curSum += data[i];
if(curSum > sum)
sum = curSum;
}
return sum;
}
#include <time.h>
using namespace std;
int MaxSubArray(int* a, int n);
int main()
{
int data[] = {0,-1,2,4,7,-8,11,15};
int sum = MaxSubArray(data, 8);
cout<<"最大值为:"<<sum<<endl;
while(true)
;
return 0;
}
int MaxSubArray(int data[], int length)
{
if(data == NULL || length <= 0) // 数据输入合法性检验
return false;
int sum = 0;
int curSum = 0;
for(int i = 0; i < length; ++i)
{
if(curSum <= 0)
curSum = data[i];
else
curSum += data[i];
if(curSum > sum)
sum = curSum;
}
return sum;
}
0 0
- 连续子数组最大和
- 连续最大子数组和
- 连续子数组最大和
- 最大连续子数组和
- 连续子数组最大和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和。
- 最大子数组和(连续)
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- poj3176cow bowling
- 第2周项目2-长方柱类
- Mac OS--Homebrew的安装和使用
- Experience the fun of Ruby for Android
- 第二题(各种访问权限下变量的初始化)
- 最大连续子数组和
- 在线配色工具
- 最大连续子数组和
- Qt-关于QStyleSheet
- 第2周项目3-时间类
- 使用pwconv实现linux密码投影到shadow
- Redis配置文件解析
- AngularJS
- 延时程序