用C语言求股票价格的最大字段和

假设我们有一个数组 `prices` 存储了股票每天的价格，我们可以用动态规划的思想求出最大字段和。

具体做法是：定义两个变量 `max_ending_here` 和 `max_so_far`，分别表示以当前元素为结尾的最大子数组和以及目前为止的最大子数组和。遍历整个数组，在每个位置上更新这两个变量的值，最后返回 `max_so_far` 即可。

下面是用 C 语言实现的代码：

#include <stdio.h>

int maxSubArraySum(int prices[], int n) {
    int max_ending_here = prices[0], max_so_far = prices[0];
    for (int i = 1; i < n; i++) {
        max_ending_here = (max_ending_here + prices[i] > prices[i]) ? max_ending_here + prices[i] : prices[i];
        max_so_far = (max_ending_here > max_so_far) ? max_ending_here : max_so_far;
    }
    return max_so_far;
}

int main() {
    int prices[] = {7, -3, 5, -1, 2, 3, -4, 6};
    int n = sizeof(prices) / sizeof(prices[0]);
    int max_sum = maxSubArraySum(prices, n);
    printf("最大字段和为：%d\n", max_sum);
    return 0;
}

输出结果为：

最大字段和为：12

说明在第 1 天买入并在第 5 天卖出可以获得最大利润。