求数组中最大子数组的和

一、整数数组

 1、题目要求：

        a、输入一个整数数组，数组里有正数也有负数。

        b、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

        c、求所有子数组的和的最大值。

 2、思路构想：

   求数组中的一个元素（a）和上一个元素（b）的和（c），将 a 和 c 进行比较，若 c > a ，则用 c 代替 a 的值，此操作遍历整个数组，此时最大子数组的和就会被保存在数组中的某一个位置。最后再次遍历数组，求得最大子数组的和。

      3、代码：

　　　　

#include<iostream>
using namespace std;
int main()
{
    int a[100],i,n;
    cout<<"数组的长度：";
    cin>>n;
    cout<<"依次输入数组中的元素：";
    for(i=1;i<=n;i++)
    {
         cin>>a[i];
    }
    for(i=2;i<=n;i++)
    {
        if(a[i]+a[i-1]>a[i])
            a[i]=a[i]+a[i-1];
    }
    int ans=-100000;
    for(i=1;i<=n;i++)
        ans=max(ans,a[i]);

    cout<<"最大子数组的和:"<<ans<<endl;
    return 0;
}

程序截图：

实验总结：
　　这次课堂测试我一步都没有做出来，反省后找到原因可能是因为，自从上学期老师
上课不在靠java的算法测试后，就没有再针对练习过java编程，只学习和练习了与
Javaweb相关的一些用法。更主要的是因为，假期的放纵，，，其次就是在家听课练习很
浮躁，很懒，很贪玩。这次测试给我敲响了警钟，我明白之后要制定学习计划并认真按照计
划执行，高质量完成老师的任务，自己多加练习。