c语言用分治法求一个整数序列中的最大值,给定一个整数序列，怎么求出子段序列的最大和？...

对于第一个问题，使用分治法求一个整数序列中的最大值，可以使用递归的方式将序列划分为左右两部分，分别求出左右两边的最大值，然后比较左右两边的最大值，取较大的一个作为整个序列的最大值。具体实现可以参考如下代码：

int max(int a, int b) {
    return a > b ? a : b;
}

int maxSubArray(int* nums, int left, int right) {
    if (left == right) {
        return nums[left];
    }
    int mid = (left + right) / 2;
    int leftMax = maxSubArray(nums, left, mid);
    int rightMax = maxSubArray(nums, mid + 1, right);
    int midMax = nums[mid];
    int sum = midMax;
    for (int i = mid - 1; i >= left; i--) {
        sum += nums[i];
        midMax = max(midMax, sum);
    }
    sum = midMax;
    for (int i = mid + 1; i <= right; i++) {
        sum += nums[i];
        midMax = max(midMax, sum);
    }
    return max(max(leftMax, rightMax), midMax);
}

对于第二个问题，给定一个整数序列，求出子段序列的最大和，可以使用动态规划的方法。设dp[i]为以第i个元素结尾的子序列的最大和，则有dp[i] = max(dp[i-1]+nums[i], nums[i])。具体实现可以参考如下代码：

int maxSubArray(int* nums, int numsSize) {
    int dp = nums[0], maxSum = dp;
    for (int i = 1; i < numsSize; i++) {
        dp = max(dp + nums[i], nums[i]);
        maxSum = max(maxSum, dp);
    }
    return maxSum;
}

希望这些回答能够帮到你！