列表子数组和最大

原创 2018年04月16日 21:52:13

# 用暴力方法

arr = [1,2,3,4,5]

def max_child(arr):
max = 0
x = 0
y = 0
n = len(arr)
for i in range(n):
for j in range(i, n):
arr_sum = 0
for k in range(i, j+1):
arr_sum = arr_sum + arr[k]
if arr_sum > max:
max = arr_sum
x = i

y = j


print('最大子数组下标数组的起始-下标', x,y)

return max

arr = [1, 2, -3, 4, 5]  
print("最大子数组的和:",max_child(arr)) 


# 动态规划法求最大子数组

def max_child(arr):  
    result = arr[0]  
    sum = arr[0]  
    x = 0  
    for i in range(1, len(arr)):  
        if sum > 0:  
            sum += arr[i]  
        else:  
            sum = arr[i]  
            x = i  
        if sum > result:  
            result = sum  
            y = i  
    print("最大子数组的起始-结束下标", x, y)  
    return result  
  
arr = [1, 2, -3, 4, 5]  
print("最大子数组的和:",max_child(arr)) 


【系列课】Springmvc4+Mybatis3+Spring4+Bootstrap3之列表

-
  • 1970年01月01日 08:00

连续子数组的最大和问题(一维和二维)To the Max (POJ 1050)

一维数组的连续子数组的最大和 题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 这是一个典型的D...
  • huanyingtianhe
  • huanyingtianhe
  • 2015-01-25 16:35:33
  • 1347

最大子矩阵:二维数组的最大连续子数组和

上篇讲了一维的连续子数组和的最大值(编程之美错误分析),下面来分析二维数组的最大子数组和,亦称最大子矩阵, 穷举法: //求二维数组的连续子数组之和的最大值   int MaxSum(int (*ar...
  • hxz_qlh
  • hxz_qlh
  • 2013-11-11 16:02:37
  • 1958

动态规划典型例题--连续子数组的最大和

题目描述:给定一个数组arr,数组中的元素有整数也有负数,数组中的一个或者连续多个数组成一个子数组。 求所有子数组里面的最大和。例如现在有数组 {1 , -2 , 3 , 10 , -4 , 7...
  • qq_34528297
  • qq_34528297
  • 2017-05-24 19:27:09
  • 3403

hdu1231 连续子数组最大和(分治,动态规划)

1)开心,学习伪码之后,自己敲完的代码;发现《导论》在纯粹的算法知识方面比紫书讲的更细致,更好懂一些。 分治策略,旨在将原先的大问题不断分解成规模小的问题,比如最大连续子数组,以中间界线分三部分,左边...
  • a272846945
  • a272846945
  • 2016-03-07 21:52:27
  • 1128

求数组的连续子数组之和的最大值(一维二维)

http://blog.csdn.net/liangbopirates/article/details/9411335 求数组的连续子数组之和的最大值 输入一个N个元素的整型数组,数组里有正...
  • gettogetto
  • gettogetto
  • 2017-03-31 22:39:11
  • 389

lintcode(617)最大平均值子数组

描述; 给出一个整数数组,有正有负。找到这样一个子数组,他的长度大于等于 k,且平均值最大。 样例: 给出 nums = [1, 12, -5, -6, 50, 3], k = 3 返回 15...
  • sunday0904
  • sunday0904
  • 2017-04-14 14:41:47
  • 2848

求一维数组中不重叠的两个子数组的最大和(百度2014年笔试题)

给定一个长度为N的整数数组a,求数组中不重叠的两个
  • linshengchao123
  • linshengchao123
  • 2014-09-20 18:00:43
  • 999

二维数组中,值最大的连续子数组

转自出处 // Program to find maximum sum subarray in a given 2D array #include #include #include ...
  • martin_liang
  • martin_liang
  • 2013-03-03 23:46:19
  • 477

LintCode求最大平均值子数组

这个题我深有体会,在事先说明的这段代码在运行时只有34%通过测试,而错误原因我把它归结为系统出错 (???????) 我的输出答案是错误的??????????   我采用的是暴力遍...
  • YsfCSDN2016
  • YsfCSDN2016
  • 2017-07-26 19:00:33
  • 508
收藏助手
不良信息举报
您举报文章:列表子数组和最大
举报原因:
原因补充:

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