用C语言实现以下算法 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆, 并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。

以下是用 C 语言实现题目要求的算法：

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

int dp_min[101][101]; // 存储最小得分
int dp_max[101][101]; // 存储最大得分
int sum[101][101]; // 存储每堆石子的总数

int main() {
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &sum[i][i]);
        sum[i][i] += sum[i-1][i-1];
    }
    for (int len = 2; len <= n; len++) {
        for (int i = 1; i <= n-len+1; i++) {
            int j = i + len - 1;
            dp_min[i][j] = INT_MAX; // 初始化为最大值
            dp_max[i][j] = 0; // 初始化为0
            for (int k = i; k < j; k++) {
                dp_min[i][j] = fmin(dp_min[i][j], dp_min[i][k]+dp_min[k+1][j]+sum[i][j]);
                dp_max[i][j] = fmax(dp_max[i][j], dp_max[i][k]+dp_max[k+1][j]+sum[i][j]);
            }
        }
    }
    printf("最小得分为：%d\n最大得分为：%d\n", dp_min[1][n], dp_max[1][n]);
    return 0;
}

该算法的时间复杂度为 O(n^3)，空间复杂度为 O(n^2)。