如何使用C++中的分治算法

#include <iostream>
#include <vector>
using namespace std;

// 求解数组的最大子数组和
int maxSubArray(vector<int>& nums, int left, int right) {
    if (left == right) {
        return nums[left];
    }
    
    int mid = (left + right) / 2;
    int leftSum = maxSubArray(nums, left, mid);
    int rightSum = maxSubArray(nums, mid + 1, right);
    
    // 计算跨越中点的最大子数组和
    int crossSum = nums[mid];
    int tempSum = crossSum;
    for (int i = mid - 1; i >= left; i--) {
        tempSum += nums[i];
        crossSum = max(crossSum, tempSum);
    }
    tempSum = crossSum;
    for (int i = mid + 1; i <= right; i++) {
        tempSum += nums[i];
        crossSum = max(crossSum, tempSum);
    }
    
    return max(max(leftSum, rightSum), crossSum);
}

int maxSubArray(vector<int>& nums) {
    return maxSubArray(nums, 0, nums.size() - 1);
}

int main() {
    vector<int> nums = {-2, 1, -3, 4, -1, 2, 1, -5, 4};
    int result = maxSubArray(nums);
    cout << "最大子数组和为： " << result << endl;
    return 0;
}