连续子数组最大和 python版实现
来源:互联网 发布:淘宝复制别人店铺装修 编辑:程序博客网 时间:2024/05/16 06:03
def maxSum(p, n):
sum_max = p[0]
sum_sum = 0
for i in range(0, n):
if sum_sum >= 0:
sum_sum += p[i]
else:
sum_sum = p[i]
if sum_sum > sum_max:
sum_max = sum_sum
return sum_max
p = (-1, -2, 5, -1, 2, -4)
print maxSum(p, 6)
sum_max = p[0]
sum_sum = 0
for i in range(0, n):
if sum_sum >= 0:
sum_sum += p[i]
else:
sum_sum = p[i]
if sum_sum > sum_max:
sum_max = sum_sum
return sum_max
p = (-1, -2, 5, -1, 2, -4)
print maxSum(p, 6)
0 0
- 连续子数组最大和 python版实现
- Python:连续子数组的最大和
- 连续子数组最大和
- 连续最大子数组和
- 连续子数组最大和
- 最大连续子数组和
- 连续子数组最大和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和。
- 最大子数组和(连续)
- 最大连续子数组和
- JAVA学习笔记 基础篇
- 初学opengl
- 抽象工厂模式
- jump game
- CSS3动画帧数科学计算法
- 连续子数组最大和 python版实现
- 多线程
- Lucas定理--大组合数取模 学习笔记
- [转]TI低功耗蓝牙(BLE)介绍 写的比较好,转过来的
- hdu 3944 Lucas定理--大组合数取模 多校赛
- 该怎么做好产品和创业项目?
- TI_DSP总线bus - 1(概述)
- uva 10312 - Expression Bracketing(Catalan+SuperCatalan)
- 剑指offer面试题6