#encoding:utf-8
def get_max_sub_array_sum(L):
maxN=L[0]
sN=L[0]
for x in L[1:]:
if sN<0:
sN=0
sN+=x
if sN>maxN:
maxN=sN
return maxN
if __name__ == '__main__':
L=[1,2,3,-2]
print get_max_sub_array_sum(L)
L=[1,2,3,-2,1]
print get_max_sub_array_sum(L)
L=[1,2,3,-2,3]
print get_max_sub_array_sum(L)
首先安装shedskin, http://code.google.com/p/shedskin/
在所在目录执行:
>shedskin max_sub_array_sum
结果为在当前目录下生成3个文件,cpp, hpp和Makefile,接着
>make
即生成了一个可执行文件,enjoy it!