zoukankan      html  css  js  c++  java
  • Dp解决数组中连续子数组的最大和

    #include<iostream>

    using namespace std;

    int DP(int a[],int size)
    {
        int TempSum,CurSum;
        CurSum = a[0];
        int max = CurSum;
        for(int i = 1;i<size;i++)
        {
              TempSum = CurSum;
              if(TempSum>0)
              {
                      CurSum = (TempSum+a[i]) >= a[i] ? (TempSum+a[i]) : a[i];
              }
              else
              {
                      CurSum = a[i];
              }
              if(CurSum > max)
              {
                        max = CurSum;
              }
        }
        return max;
    }
    int main()
    {
        int a[] = {1,-2,3,10,-4,7,2,-5};
        int result = DP(a,8);
        cout << result << endl;
        system("pause");
        
        return 0;
    }

  • 相关阅读:
    java架构之路-(面试篇)Mysql面试大全
    web工程的路径问题详解
    SQL知识点总结
    Mybatis简介
    mysql大全
    配置心得
    spring4.1.3+springmvc+mybatis3.2.1整合
    jstl标签
    jstl标签库
    Java并发控制机制
  • 原文地址:https://www.cnblogs.com/xiawen/p/3305767.html
Copyright © 2011-2022 走看看