最大子段和（两种思路dp）

题目描述

给定n个整数（可能是负数）组成的序列a[1], a[2], a[3], …, a[n]，求该序列的子段和如a[i]+a[i+1]+…+a[j]的最大值。
输入
每组输入包括两行，第一行为序列长度n，第二行为序列。
输出
输出字段和的最大值。

样例输入输出

样例输入

5
-1 0 1 2 3

样例输出

6

两种解决方法

第一种dp

#include <stdio.h>
#include <stdlib.h>

int main()
{
   
   
    int n,i,a[100],max1,b[100];
    while(~scanf("%d",&n)