#include<iostream>
using namespace std;
int max(int a,int b)
{
if(a>b)
{
return a;
}
else
{
return b;
}
}
int maxsum(int a[],int n)
{
int i;
int maxsofar=0;
int maxendinghere=0;
for (i=0;i<n;i++)
{
maxendinghere=max(maxendinghere+a[i],0);
maxsofar=max(maxsofar,maxendinghere);
}
return maxsofar;
}
int main()
{
int n,i=0;
cout<<"please enter number:";
cin>>n;
cout<<"please enter shuzu:";
int a[100000]={0};
for(i=0;i<n;i++)
{
cin>>a[i];
}
int max=maxsum(a,n) ;
cout<<"zui da zi shu zu de he wei:"<<max<<endl;
return 0;
}
设计思路：
我的做法就是从左面a0开始遍历整个数组，一直到最右面结束，在这个过程最大的子数组和maxsofar。maxsofar初始化为零然后再求a0
到ai之间的最大子数组的和。用到了maxending_i=max((manending_i-1)+a[i],0)
周泊辰主要负责查资料编写代码
陈岩主要负责代码复审和代码测试计划
#include<iostream>
using namespace std;
int max(int a,int b)
{
if(a>b)
{
return a;
}
else
{
return b;
}
}
int maxsum(int a[],int n)
{
int i;
int maxsofar=0;
int maxendinghere=0;
for (i=0;i<n;i++)
{
maxendinghere=max(maxendinghere+a[i],0);
maxsofar=max(maxsofar,maxendinghere);
}
return maxsofar;
}
int main()
{
int n,i=0;
cout<<"please enter number:";
cin>>n;
cout<<"please enter shuzu:";
int a[100000]={0};
for(i=0;i<n;i++)
{
cin>>a[i];
}
int max=maxsum(a,n) ;
cout<<"zui da zi shu zu de he wei:"<<max<<endl;
return 0;
}
设计思路：
我的做法就是从左面a0开始遍历整个数组，一直到最右面结束，在这个过程最大的子数组和maxsofar。maxsofar初始化为零然后再求a0
到ai之间的最大子数组的和。用到了maxending_i=max((manending_i-1)+a[i],0)
周泊辰主要负责查资料编写代码
陈岩主要负责代码复审和代码测试计划
#include<iostream>
using namespace std;
int max(int a,int b)
{
if(a>b)
{
return a;
}
else
{
return b;
}
}
int maxsum(int a[],int n)
{
int i;
int maxsofar=0;
int maxendinghere=0;
for (i=0;i<n;i++)
{
maxendinghere=max(maxendinghere+a[i],0);
maxsofar=max(maxsofar,maxendinghere);
}
return maxsofar;
}
int main()
{
int n,i=0;
cout<<"please enter number:";
cin>>n;
cout<<"please enter shuzu:";
int a[100000]={0};
for(i=0;i<n;i++)
{
cin>>a[i];
}
int max=maxsum(a,n) ;
cout<<"zui da zi shu zu de he wei:"<<max<<endl;
return 0;
}
设计思路：
我的做法就是从左面a0开始遍历整个数组，一直到最右面结束，在这个过程最大的子数组和maxsofar。maxsofar初始化为零然后再求a0
到ai之间的最大子数组的和。用到了maxending_i=max((manending_i-1)+a[i],0)
周泊辰主要负责查资料编写代码
陈岩主要负责代码复审和代码测试计划
总结
把所有的子数组都找出来并求出最大值那么程序代码就太多了，很麻烦，然后现在这个样子可以大大的节约时间，然后再一个是要思考数组的长度要能改变，然后上网查了好多别人的思路发现了好多有用的语句，借鉴学习，以后还要多看看c语言的教科书
原文地址：https://www.cnblogs.com/chenchen21/p/9786220.html