找到列表内连续几个元素相加的和最大

weixin_48640346

于 2020-11-10 16:10:01 发布

阅读量179

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/weixin_48640346/article/details/109601085

版权

该博客探讨了如何在给定的整数列表中找到连续元素相加得到的最大和。通过遍历列表，使用动态规划的方法，可以有效地找出这一序列。文章详细解释了算法的实现过程，并提供了相关代码示例。

摘要由CSDN通过智能技术生成

nums = [-2,1,-3,4,-1,2,1,-5,4]
subsum=0
maxsum=nums[0]
for i in range(len(nums)):
	subsum+=nums[i]
	if subsum>maxsum:
		maxsum=subsum
	if subsum<0:
		subsum=

最低0.47元/天解锁文章

weixin_48640346

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
找到列表内连续几个元素相加的和最大

nums = [-2,1,-3,4,-1,2,1,-5,4]subsum=0maxsum=nums[0]for i in range(len(nums)): subsum+=nums[i] if subsum>maxsum: maxsum=subsum if subsum<0: subsum=0print(maxsum)nums = [-2,1,-3,4,-1,2,1,-5,4] sum = max = nums[0]for i in range(len(nu
复制链接

扫一扫