maxSubArray

原创 2015年11月20日 23:02:07
#include<iostream>
#include<algorithm>
using namespace std;
int maxSubArray(int A[],int n)
{
int result=INT_MIN,f=0;
for(int i=0;i<n;++i)
{
f=max(f+A[i],A[i]);
result=max(f,result);
}
return result;
}
int main()
{
int A[]={-2,1,-3,4,-1,2,1,-5,4};
int n=sizeof(A)/sizeof(int);
cout<<maxSubArray(A,n)<<endl;
return 0;
}

The Maximum-Subarray Problem

Suppose that you have been offered the opportunity to invest in the Volatile Chemical Corporation. L...
  • chmodexplorer
  • chmodexplorer
  • 2015年12月27日 23:18
  • 540

Maximum Subarray

Find the contiguous subarray within an array (containing at least one number) which has the largest ...
  • salutlu
  • salutlu
  • 2014年03月12日 10:46
  • 3515

[LeetCode]maxSubArray(最大子序列和!!!!)

经典dp问题 有两种问法, 1、如果最大子序列和是负数,则输出最大的负数 2、如果最大子序列和是负数,则输出0第一个和第二个问题其实可以统一,如果输出的最大数为负数,将其变成0即可。动态方程: ...
  • whzyb1991
  • whzyb1991
  • 2015年07月19日 22:17
  • 1770

leetcode maxSubArray

O(n) solution public class MaxSubArray { public int maxSubArray(int[] A) { int sum = 0, cu...
  • neostar2008
  • neostar2008
  • 2013年07月18日 02:14
  • 353

最大和的子数组 Maximum subarray problem

最大和的子数组 Maximum subarray problem 给定一个数组,找到一个连续的子数组,使得这个子数组的和最大。 这里给出Kadane算法,复杂度是O(n)。 def max_...
  • jiyanfeng1
  • jiyanfeng1
  • 2013年02月06日 14:13
  • 560

Maximum_subarray_problem

leetcode上的题目:Best Time to Buy and Sell Stock 问题很简单,只不过想总结一下其中经典的一些解法。 有不同的O(n)时间复杂度的解法,比如遍历i=[0, n...
  • foreverx2mr
  • foreverx2mr
  • 2016年07月18日 09:30
  • 104

No11.week11 maxSubArray

1.suscription 2.How to Slove
  • its_noah
  • its_noah
  • 2017年05月07日 15:08
  • 57

python写算法程序小结(一) -- FindMaxSubArray

先写伪代码对于思路的清晰很有帮助。 下次要想办法找到除了print之外的debug方式 想生成随机数序列,应该: import random import random A = [] ...
  • pupilye
  • pupilye
  • 2015年12月24日 21:09
  • 273

[LeetCode] Maximum Subarray 求连续子数组的最大和

声明:原题目转载自LeetCode,解答部分为原创 Problem :     Find the contiguous subarray within an array (co...
  • xblog_
  • xblog_
  • 2017年06月05日 21:52
  • 312

Linear-time algorithm for the maximum-subarray problem Java implementation

maximum-subarray problem可以用divide-and-conquer的算法求解,算法复杂度为O(nlgn),另外,还有一种更简单的复杂度为O(n)的方法: ...
  • peachpi
  • peachpi
  • 2011年12月20日 15:26
  • 3346
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:maxSubArray
举报原因:
原因补充:

(最多只允许输入30个字)