最大子数组和

原创 2015年07月08日 20:05:53

temp = a[0]

result = a[0]

if len(a) < 2:

return result

for item in a[1:]:

if (item + temp) > temp:

temp += item

else:

temp = item

if result < temp:

result = temp

return result

相关文章推荐

最大子数组

  • 2016年03月11日 19:41
  • 2KB
  • 下载

最大子数组问题:分治法

  • 2014年05月31日 22:33
  • 103KB
  • 下载

lintcode -- 最大子数组II

给定一个整数数组,找出两个 不重叠 子数组使得它们的和最大。 每个子数组的数字在数组中的位置应该是连续的。 返回最大的和。  注意事项 子数组最少包含一个数 您在...

最大子数组排序

  • 2017年07月07日 08:50
  • 4KB
  • 下载

最大子数组乘积

  • 2012年10月04日 14:44
  • 454KB
  • 下载

最大子数组问题【动态规划】

昨天偶然上csdn,看到这个问题,学习了一种复杂度为O(n)的算法,可以计算Array的最大子数组问题。思路就是从0-length,将array累加起来,同时用一个变量max记录最大值,如果sum >...

[算法导论]分治法---最大子数组

分治策略---最大自子数组 一、分治策略的三个步骤 1、分解:将问题划分为一些子问题,子问题的形式与原问题一样,只是规模更小 2、解决:递归地求解出子问题。如果子问题的规模足够小...

动态规划_最大子数组||_1

1. 【问题描述】    最大子数组|| 2. 【思路】    假设给定数组共有N个元素,令符号(i, j)表示子数组nums[i,i+1,...,j]的最大子数组的和,则所求为: max{(0,...

LintCode:最大子数组差

给定一个整数数组,找出两个不重叠的子数组A和B,使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。 返回这个最大的差值。 您在真实的面试中是否遇到过这个题?  Yes...
  • cumt_cx
  • cumt_cx
  • 2015年11月24日 23:12
  • 229

分治算法--最大子数组

#include #include #define Min -999999 struct node{ int low; int high; int sum; }; stru...
  • li_unit
  • li_unit
  • 2016年02月06日 15:09
  • 129
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最大子数组和
举报原因:
原因补充:

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