Kadane 算法用来在线性时间内求「最大连续子数组和」，本质是一个一维动态规划 / 滚动数组优化思路。csdn+1​

通用思路

定义状态：设c u r curcur表示「以当前位置结尾的最大连续子数组和」，设b e s t bestbest表示「目前为止见过的最大子数组和」。csdn+1​

转移逻辑：遍历数组时，对每个元素x xx，要么把它接在当前子数组后面（c u r + x cur + xcur+