url: https://www.luogu.com.cn/problem/P1115tag：最大子数列，Kadane 算法，动态规划思路：使用动态规划得方法来求解，用两个变量currentSum，和maxSum，分别来维护以当前位置结尾的最大子段和以及全局的最大子段和。状态转移分别是currentSum = max(a, currentSum +…