前言：
而今咱们对“python类对象数组”大致比较注重，姐妹们都需要知道一些“python类对象数组”的相关内容。那么小编也在网上收集了一些对于“python类对象数组””的相关内容，希望朋友们能喜欢，你们一起来学习一下吧！问题描述
给定一个包含若干元素的整数数组，数组中的元素是任意自然数。请编写程序找出最大子数组之和的值是什么，以及输出该子数组。
代码实现
''' 贪心算法计算最大子数组之和'''def main(): s = [12, -4, 32, -36, 12, 6, -6] num_sum, num_max = 0, 0 index = 0 for i in range(len(s)): num_sum += s[i] if num_sum >= num_max: num_max = num_sum index = i print("最大子数组之和:{}".format(num_max)) print("最大子数组:{}".format(s[:(index + 1)]))if __name__ == '__main__': main()运行结果
最大子数组之和:40最大子数组:[12, -4, 32]
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #python类对象数组
