用c语言求，一、数组v[12]={2, -4, 3, -1, 2, -4, 3, -1, 4, -5, 3, 6}。求出其中连续且非空的一段，使得这段和最大，即求最大子段和。

在C语言中，我们可以使用Kadane算法来求解这个问题，这是一种动态规划的方法，用于寻找数组中连续元素的最大和。以下是求解这个题目的一种实现：

#include <stdio.h>

int maxSubArraySum(int arr[], int size) {
    int max_current = arr[0]; // 当前子数组的最大值
    int max_global = arr[0]; // 最大子数组和

    for (int i = 1; i < size; i++) {
        max_current = (arr[i] > max_current + arr[i]) ? arr[i] : max_current + arr[i];
        if (max_current > max_global)
            max_global = max_current;
    }
    return max_global;
}

int main() {
    int v[] = {2, -4, 3, -1, 2, -4, 3, -1, 4, -5, 3, 6};
    int n = sizeof(v) / sizeof(v[0]);
    int max_sum = maxSubArraySum(v, n);
    printf("The maximum sum of a non-empty contiguous subarray is: %d\n", max_sum);
    return 0;
}

在这个程序中，`maxSubArraySum` 函数遍历数组，对于每个元素，它比较当前元素加上之前最大子数组和（如果正数的话），还是仅当前元素本身，选择较大者作为新的最大子数组和。最后返回的就是全局最大的子数组和。