有一点背景：Kadane的算法是基于将一组可能的解决方案分解为互斥（不相交）集合。 我们利用任何解决方案（即解决方案组中的任何一个成员）将始终具有最后一个元素i（这就是“在位置i结束的和”）的事实。 因此，我们只需要检查，一个一个的一整套解决方案，其最后一个元素的索引是1，一整套的解决方案，其最后一个元素的索...