awesometime#learn-git#30-连续数组的最大和1

```python3 # 动态规划基础题 # 连续数组当前最大和记为A # 走到下一个B时： # 如果当前最大和A正, 则A+B # 如果当前最大和A负, 则A+B的和会比B还小, B重新开始, 寻找最大连续和 class Solution: def FindGreatestSumOfSubArray(self, array): # write code here if not array: return 0 cur_sum = 0 max_sum = array[