连续子数组的最大和
来源:互联网 发布:亮剑online知乎 编辑:程序博客网 时间:2024/06/10 16:30
#include<iostream>
using namespace std;
/* 求连续子数组的最大和
* 利用动态规划的思想
*f[n]=a[n] ;n=0 | f[n-1]<0
int GetGreateSum(int num[],int n){
if(num==NULL||n<=0)
exit;
int maxSum=num[0];
int sum=num[0];
for(int i=1;i<n;i++){
if(sum<0)
sum=num[i];
else sum+=num[i];
if(maxSum<sum)
maxSum=sum;
}
return maxSum;
}
int main(){
int num[]={1,-2,3,10,-4,7,2,-5};
int len=8;
cout<<GetGreateSum(num,len);
return 0;
}
using namespace std;
/* 求连续子数组的最大和
* 利用动态规划的思想
*f[n]=a[n] ;n=0 | f[n-1]<0
*f[n]=f[n-1]+a[n] ;f[n-1]>=0
*max(f[n]就是最大的和
*/int GetGreateSum(int num[],int n){
if(num==NULL||n<=0)
exit;
int maxSum=num[0];
int sum=num[0];
for(int i=1;i<n;i++){
if(sum<0)
sum=num[i];
else sum+=num[i];
if(maxSum<sum)
maxSum=sum;
}
return maxSum;
}
int main(){
int num[]={1,-2,3,10,-4,7,2,-5};
int len=8;
cout<<GetGreateSum(num,len);
return 0;
}
- 数组连续子数组的和最大
- 数组连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- (8)连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- HibernateTemplate全解
- [C#]打开指定路径的文件夹
- Java多线程设计模式之线程池模式
- mac 搭建svn
- keepalived 安装
- 连续子数组的最大和
- 线程池模式比较-------ICE线程池模型------L/F领导者跟随者模式
- android的selector背景选择器
- HibernateTemplate相关方法
- Cheat Engine TUTORIAL 教程
- 探讨在 JavaScript 实现类的方式
- Jetty源码学习5-NIO架构网络服务器
- Java中Error与Exception的区别
- libcurl之初体验