最优二叉搜索树动态规划C语言

最优二叉搜索树动态规划算法可以用C语言来实现。以下是一个伪代码示例：

#define MAXN 100
double w[MAXN];  // 存储关键字出现的概率
double e[MAXN][MAXN], wsum[MAXN][MAXN];

void optimal_bst(int n) {
    // 初始化e[i][i-1]和wsum[i][i-1]
    for (int i = 1; i <= n + 1; i++) {
        e[i][i-1] = wsum[i][i-1] = 0.0;
    }

    // 计算e和wsum
    for (int len = 1; len <= n; len++) {
        for (int i = 1; i <= n - len + 1; i++) {
            int j = i + len - 1;
            e[i][j] = INFINITY;
            wsum[i][j] = wsum[i][j-1] + w[j];
            for (int k = i; k <= j; k++) {
                double t = e[i][k-1] + e[k+1][j] + wsum[i][j];
                if (t < e[i][j]) {
                    e[i][j] = t;
                }
            }
        }
    }
}

其中，`w`数组存储关键字出现的概率，`e`数组和`wsum`数组分别存储最优二叉搜索树的期望代价和关键字权值的前缀和。`INFINITY`表示正无穷，可以使用`<float.h>`头文件中的`HUGE_VAL`宏定义。此外，`n`表示关键字的个数，数组下标从1开始。

以上是一个基本的最优二叉搜索树动态规划算法的C语言实现，具体实现还需要考虑输入输出、内存管理等问题。