3665顺序表应用8：最大子段和之动态规划法

港控/mmm° 2022-07-16 01:49 93阅读 0赞

[3665顺序表应用8：最大子段和之动态规划法][3665_8]

#include<iostream>
    #include<cstdlib>
    #define MAX 100010
    #define OVERFLOW -1
    using namespace std;
    int cnt ;
    typedef struct
    {
        int *elem;
        int listlen1;
        int listsize1;
    }list;
    void CreatList(list &l,int n)//list & 主函数带入直接用表名
    {
       l.elem=new int [MAX];
        for(int i=0;i<n;i++)
             cin>>l.elem[i];
    }
    int maxsum(list*l,int n)//list * 主函数带入需要在表名前加地址符&
    {
        int max=0,max1=0,i;
        for(i=0;i<=n-1;i++)
        {
            max1+=l->elem[i];
            if(max1<0)//使连续负数和为0
                max1=0;
            if(max1>max)//保证输出的值为最大
              max=max1;
    
        }
        return max;
    }
    int main()
    {
        std::ios_base::sync_with_stdio(false);
        std::cin.tie(0);
        int m,t,k,n,i;
        cin>>n;
        list newlist;
        CreatList(newlist,n);
        int ss = maxsum(&newlist,n);
       cout<<ss<<" "<<endl;
        return 0;
    }

[3665_8]: http://www.sdutacm.org/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1823/pid/3665

发表评论取消回复

表情：

评论列表（有 0 条评论，93人围观）

还没有评论，来说两句吧...

相关阅读

相关顺序表应用7：最大子段和之分治递归法

顺序表应用7：最大子段和之分治递归法 Problem Description 给定n(1<=n<=50000)个整数（可能为负数）组成的序列a\[1\],a\[2\]

水深无声/ 2023年03月02日 13:20/ 0 赞/ 71 阅读

相关顺序表应用7：最大子段和之分治递归法

顺序表应用7：最大子段和之分治递归法 Time Limit: 10MS Memory Limit: 400KB [Submit][] [Statistic][] P

古城微笑少年丶/ 2022年09月26日 11:59/ 0 赞/ 194 阅读

相关顺序表应用8：最大子段和之动态规划法

顺序表应用8：最大子段和之动态规划法 Time Limit: 5MS Memory Limit: 500KB [Submit][] [Statistic][] Pr

短命女/ 2022年09月26日 01:58/ 0 赞/ 140 阅读

相关 SDUTACM 顺序表应用8：最大子段和之动态规划法

Problem Description 给定n(1<=n<=100000)个整数（可能为负数）组成的序列a\[1\],a\[2\],a\[3\],…,a\[n\],求该序

系统管理员/ 2022年07月16日 05:59/ 0 赞/ 88 阅读

相关 3665顺序表应用8：最大子段和之动态规划法

[3665顺序表应用8：最大子段和之动态规划法][3665_8] include<iostream> include<cstdlib> define

港控/mmm°/ 2022年07月16日 01:49/ 0 赞/ 94 阅读

相关顺序表应用7：最大子段和之分治递归法

顺序表应用7：最大子段和之分治递归法 Time Limit: 10MS Memory Limit: 400KB Submit Statistic Problem D

小灰灰/ 2022年07月12日 04:45/ 0 赞/ 180 阅读

相关顺序表应用8：最大子段和之动态规划法

Problem Description 给定n(1<=n<=100000)个整数（可能为负数）组成的序列a\[1\],a\[2\],a\[3\],…,a\[n\],求该序

拼搏现实的明天。/ 2022年07月11日 13:19/ 0 赞/ 112 阅读

相关 3665 顺序表应用8：最大子段和之动态规划法

顺序表应用8：最大子段和之动态规划法 Time Limit: 5MS Memory Limit: 500KB Problem Description 给定n(1<

喜欢ヅ旅行/ 2022年06月07日 10:38/ 0 赞/ 106 阅读

相关顺序表应用7：最大子段和之分治递归法

顺序表应用7：最大子段和之分治递归法 Time Limit: 10MS Memory Limit: 400KB Problem Description 给定n(

向右看齐/ 2022年06月04日 03:35/ 0 赞/ 204 阅读

相关顺序表应用7：最大子段和之分治递归法

给定n(1<=n<=50000)个整数（可能为负数）组成的序列a\[1\],a\[2\],a\[3\],…,a\[n\],求该序列如a\[i\]+a\[i+1\]+…+a\[j

分手后的思念是犯贱/ 2022年05月14日 10:24/ 0 赞/ 213 阅读