例62 k个不重叠子数组最大和

1. 问题描述

给定一个整数数组和一个整数k，本例将找出k个不重叠子数组，使得它们的和最大，并返回最大的和。每个子数组的数字在数组中的位置应该是连续的。

2. 问题示例

给出数组[-1，4，-2，3，-2，3]以及k=2，返回8。

3. 代码实现

4. 运行结果

初始数组和k值：[-1，4，-2，3，-2，3] 2

不重叠子数组的和：8