最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19156 Accepted Submission(s): 8532
Problem Description
给定K个整数的序列{ N1, N2, .....
分类:
其他好文 时间:
2014-09-21 22:12:51
阅读次数:
193
求数组中最大连续子序列和。例如给定数组A={4,-3, 5,-2,-1, 2, 6,-2},则最大子序列和为11,即11=4+(-3)+5+(-2)+(-1)+2+6。
Java实现代码如下:
public
class MaxSubSeque {
public
static void main(String[] args) {
int...
分类:
其他好文 时间:
2014-09-11 17:26:32
阅读次数:
158
最大连续子序列和问题
给定k个整数的序列{N1,N2,...,Nk },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1
注:为方便起见,如果所有整数均为负数,则最大子序列和为0。
解决这样一个问题是一个很有趣的过程,我们可以尝试着从复杂度比较高的算法一步一步地推出复杂度较低的算法。
算法一:
时间复杂度:O(N^3)...
分类:
其他好文 时间:
2014-08-13 19:06:07
阅读次数:
439
假设有如下整数数组 -10 5 0 8 -1 10 -10 100 -1 求其最大的子序列和。从该数组我们可以知道其子序列和最大的序列为5 0 8 -1
10 -10 100且等于112。(为方便起见,如果数组全是负数则最大和为0)...
分类:
其他好文 时间:
2014-08-11 18:04:02
阅读次数:
243
maxSubSum分别是最大子序列和的4中java算法实现。
第一种算法运行时间为O(N^3),第二种算法运行时间为O(N^2),第三种算法运行时间为O(nlogn),第四种算法运行时间为线性N
测试
public class Test {
public static void main(String[] args) {
int[] a = {-2, 11, -4, 13, -5, -...
分类:
编程语言 时间:
2014-06-24 18:30:19
阅读次数:
284