动态规划算法初识——连续子数组的最大和
1. 暴力求解起因来源于移到编程题—求给出整数数组中子数组(元素连续)的最大和,经过自以为是且愚蠢的笔者的最初的分析发现,任意子数组均有可能,求解无规则可循,因此采取非常暴力的手段,遍历所有的子数组来求解,代码如下: def maxSubArray(self, nums: List[int]) -> int: sum_max = - sys.maxsize size = len(nums) for l in range(size):
原创
2020-08-09 16:14:22 ·
687 阅读 ·
0 评论