​  模板题目链接：P1115 最大子段和 - 洛谷 1.Kadane 算法：                 Kadane 算法是一种动态规划思想的算法，用于解决 最大子数组和 问题。该算…