分治法用于解决最大子段和问题

什么是最大子段和问题？

在一个数组或序列中，包含n个数值元素，要求确定一个非空且连续的子区间，使得该子区间内所有数值的总和达到最大值。

什么是分治法？

分治法的核心理念在于，针对那些难以直接处理的复杂问题，将其拆解为若干个规模相对较小且结构相似的子问题，从而实现逐个攻克的目标。

分治策略的具体实施方式为：当所面对的问题规模n处于易于处理的程度时，可直接进行求解；若问题规模较大，则需将其划分为k个相互独立、结构与原问题一致的子问题，并通过递归方式分别求解这些子问题。最终，将各子问题的解集进行整合，从而获得原始问题的完整解答。

怎么引入分治法的思想呢？

若希望在该数组中确定元素和最大的连续子区间，可将整个数组划分为两个部分，分别在左右子数组中寻找各自元素和最大的区间。此时，最大和的区间可能存在于三个不同的位置：左侧子数组内部、右侧子数组内部，或是跨越左右两部分的新区间。

实现代码：

 #define _CRT_SECURE_NO_WARNINGS 1

    
 #include<iostream>
    
 #in