摘要：
对于非环形数组，求解和值最大子段的方法见之前一遍文章；对于环形数组，需要考虑最大和值子段越过首尾边界的情况，解决方法比较简单，即将数组处理两遍； 需要注意子段长度不可以超过整个数组长度； 1 #! -*- coding: utf-8 -*- 2 3 loop = (4, -3, 2, -4, 1, 5, -3, -4, 3) 4 #loop = (4, 3, 2, 4, 1, 5, 3, 4, 3) 5 #loop = (-4, -3, -2, -4, -1, -5, -3, -4, -3) 6 7 # 求解和值最大子段 8 # 算法关键是将和值对整体不利的子序列舍弃，修减问题树 9 # .. 阅读全文
