《浙江大学数据结构》 习题 1.1 寻找最大子列和

题目描述

输入主函数

int main()
{
   
    int n;
    int a[50];
    cin >> n;
    for(int i=0;i<n;i++)
    {
   
        cin >> a[i];
    }
    cout << MaxSubseqSum1(n,a) <<endl;
    cout << MaxSubseqSum2(n,a) <<endl;
    cout << MaxSubseqSum3(n,a) <<endl;
    cout << MaxSubseqSum4(n,a) <<endl;
    system("pause");
    return 0;
}

给出n 就是数组的长度 以及每一个元素的大小 然后调用四个方法

方法一 直接法

暴力的将每一个子列的和全部算出来 然后比较大小

int MaxSubseqSum1(int n, int a[] )
{
   
    int thissum,maxsum=0;
    for(int i