1191

枚举法

1. k = 1 使用kadane's algo 得到maxsum1
2. k = 2 基于maxsum1使用kadane's algo 得到maxsum2
3. k >= 3? 我们已知 maxsum2 >= maxsum1, 能得到以下信息:
   • 如果maxsum2 = maxsum1, 意味着新的数组无法与旧数组进行链接
   • 如果maxsum2 > maxsum1, 意味着新的数组与旧数组进行链接。
   • 那对于k=3来说我们也期待着这样的链接，因为我们知道 maxsum3 >= maxsum2.
   • 如果有这样的链接存在，这意味着整组数组都被包括，且数组和 > 0, 因为相当于从第一个数组横跨到第三个数组。
   • 如果没有说明数组和 <= 0, 而第一个数组与第二个数组的链接只是数组的一部分，无法应用到 k >= 3