def demo(nums): dp=[nums[0]] for i in nums[1:]: dp.append(max(i,dp[-1]+i)) return max(dp) print(demo([-2,1,-3,4,-1,2,1,-5,4]))
子序列和最大
原文：https://www.cnblogs.com/HHMLXL/p/14921379.html
