求一个数组的最大子数组之和01

这次的题目：

所以经过同学的指点终于把程序做了出来

1.用户随机输入10个数作为数组

2.根据二维数组作为子数组最大值的表示方式

3.用递推的方法成功找到子数组最大值

4.成功找到最大值与最大子数组

#include<iostream>
#define N 10

using namespace std;

void main()
{
    int A[N];        //用户输入的数组
    int B[N][N];   //存放所有的数组和
    int i, j, k;
    int sum;
    cout << "输入" << N << "个数:" << endl;
    for (i = 0; i<N; i++)
    {
        cin >> A[i];
    }

    cout << endl;
    for (i = 0; i<N; i++)
    {
        for (j = 0; j<N - i; j++)
        {
            sum = 0;
            for (k = j; k <= j + i; k++)
            {
                sum = sum + A[k];
                B[i][j] = sum;
            }
        }
    }
    //最大子数组的位数
    int max = A[0];
    int x, y;
    for (i = 0; i<N; i++)
    {
        for (j = 0; j<N - i; j++)
        {
            if (max<B[i][j])
            {
                max = B[i][j];
                x = i;
                y = j;
            }
        }
    }
    cout << "最大子数组之和为:" << max << endl;
    cout << "最大子数组为:";
    for (i = 0, j = y; i <= x; i++, j++)
        cout << A[j] << "	";
}

合作人：靳琪