数组最大和(算法)

原创 2015年07月10日 16:53:31

输入一个数组A,求其连续子数组的最大和


public int maxAubArray(int [] A)
{
	if( A  == null ||A.length == 0) return 0 ;
	int currMax = a[0], max = A[0];
	
	for(int i = 1; i < A.length; i++)
	{
		currMax = Math.max(currMax, currMax + A[i]);
		max = Math.max(max,currMax);
	}
	return max;
}


浅析最大二分图匹配算法中记录数组book的真实作用

#include"iostream" #include"cstdio" #include"cstdlib" using namespace std; int u[100]; int v[100];...

【java-算法】连续数组最大和

import java.util.*; /** * HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。 * 今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和...

分治算法求子数组的最大和

求最大子数组和也是一个非常经典的题目。此题目在leetcode,《编程之美》,《算法导论》,《编程珠玑》中都提到了,这是一个能显著体现出算法设计重要性的题目。通过不断地优化算法设计,该题目能够不断以更...

【记录算法题之路】数组最大和

在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值  输入描述: 每个测试输入包含1个测试用例,第一行包括两个整数 N 和 D : 3 1 接下...

算法习题4:求子数组的最大和

求数组或者子数组和最大的序列 求子数组的最大和 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O...
  • ylf13
  • ylf13
  • 2013年10月10日 21:20
  • 538

算法题13 求子数组的最大和

题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, ...
  • wcyoot
  • wcyoot
  • 2011年05月17日 13:20
  • 842

【算法】最大连续子数组 (暴力法、分治法、分析法、动态规划法)

最大连续子数组 (暴力法、分治法、分析法、动态规划法) 给定一个数组A[0,…,n-1],求A的连续子数组,使得该子数组的和最大。 例如  数组: 1, -2, 3,...
  • scecit
  • scecit
  • 2015年04月17日 16:14
  • 759

MIT:算法导论——2.渐近符号、递归及解法_和连续子数组的最大和、主方法/主定理求时间复杂度

#if 0 三种求解递归式的方法,即算法的O渐近界的方法: (1)代入法:猜测一个界,然后用 数学归纳法证明 这个界正确。 (2)递归树法:将递归式转换为一棵递归树。其结点表示不同层次的递归调用...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组最大和(算法)
举报原因:
原因补充:

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