边界处理
vczhfan
这个作者很懒,什么都没留下…
展开
-
最大子数组问题的边界处理
暴力法--O(n^2)def max_sum(A): sums=[0]*(len(A)+1) for i in range(1,len(A)+1): sums[i]=sums[i-1]+A[i-1] #sums[i] is sum[0,i) so sums[i]-sums[j]=sum[i,j) left,right,sumval=0,0,0原创 2014-07-23 21:07:19 · 371 阅读 · 0 评论 -
最大子数组问题的线性解法-wikipedia
def max_subarray(A): max_ending_here = max_so_far = 0 for x in A: max_ending_here = max(0, max_ending_here + x) max_so_far = max(max_so_far, max_ending_here) return max_so_原创 2014-07-25 14:35:44 · 432 阅读 · 0 评论