关于代码 最大和子阵问题是在给定的一维数组[1…n]中找到一个和最大的连续子阵。 阅读更多:wiki
伪代码
for(each element in array):
max_ending_here = max_ending_here + a[i]
if(max_ending_here < a[i])
max_ending_here = a[i]
if(max_so_far < max_ending_here)
max_so_far = max_ending_here
return max_so_far
我的问题
对于负整数,这个算法几乎没有修改,修改是max_so_far
变量应该用INT_MIN初始化,但我在Python中找不到这样做的方法
目前没有回答
相关问题 更多 >
编程相关推荐