zoukankan      html  css  js  c++  java
  • 最大子数组

    #include<iostream> 
    #include<iostream> 
    #include<time.h> 
    using namespace std; 
    #define NUM 1000 
    int DTGH_Sum(int a[],int n) 
    { 
        int sum = 0;
        int *b = (int *) malloc(n * sizeof(int));  
        b[0] = a[0]; 
        for(int i = 1; i < n; i++) 
        { 
            if(b[i-1] > 0) 
                b[i] = b[i - 1] + a[i]; 
            else 
                b[i] = a[i]; 
        } 
        for(int j = 0; j < n; j++) 
        { 
            if(b[j] > sum) 
                sum = b[j]; 
        } 
        delete []b;  
        return sum; 
    } 
    int main() 
    { 
        int length=0; 
        while (length==NULL||length == 0)
        { 
            cout<<"请输入数组长度:"; 
            cin>>length; 
    } 
        int a[NUM]; 
        cout<<"输入数组元素:"<<endl; 
        for(int i=0;i<=(length-1);i++) 
        { 
            cin>>a[i]; 
    } 
        cout<<"最大子段和:";
        cout<<DTGH_Sum(a,length)<<endl; 
        return 0; 
  • 相关阅读:
    网络请求与远程资源
    JavaScript对象
    微信小程序抓包Charles
    归并排序
    顺序表
    后缀表达式
    中缀表达
    ES6 Promise
    Es 方法
    10.26学习
  • 原文地址:https://www.cnblogs.com/zhs20160715/p/9783298.html
Copyright © 2011-2022 走看看