最大子数组问题的python实现

最新推荐文章于 2024-01-31 18:52:05 发布

best_od

最新推荐文章于 2024-01-31 18:52:05 发布

阅读量1.4k

点赞数 1

分类专栏：算法导论文章标签： python 最大子数组

本文链接：https://blog.youkuaiyun.com/best_od/article/details/83829975

版权

本文介绍如何使用Python解决最大子数组问题，包括暴力法、分治思想和动态规划法。并给出了LeetCode相关题目链接，鼓励读者实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最大子数组问题的python实现
给一个leetcode原题链接添加链接描述
有兴趣可以去尝试，并不是很难。
给定一个无序数组，其中包含正数和负数，要求找出该数组中连续的几个数，其和相加为最大

#1、暴力法，遍历该该数组中所有子数组

import random
def max_violent(arr):
    max=-100
    a=0
    b=0
    for i in range(len(arr)):               #每次所取子数组的头
        for j in range(i,len(arr)):       #每次所取子数组的尾
            tar=0
            for k in range(i,j+1):          #累加该数组元素
                tar=tar+arr