1、使用动态规划法求解最优的矩阵乘法计算顺序，使用括号输出最佳计算顺序。 测试用例：A（8*10）*B（10*3）*C（3*20）*D（20*4）*E（4*5）*F（5*3）请写出C语言代码

以下是使用动态规划法求解最优的矩阵乘法计算顺序，使用括号输出最佳计算顺序的C语言代码：

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

#define N 6
int p[N+1] = {8, 10, 3, 20, 4, 5, 3}; // 矩阵尺寸

// 计算矩阵乘法的最小代价和最优计算顺序
void matrix_chain_order(int *p, int n, int **m, int **s) {
    int i, j, k, l, q;
    *m = (int*)malloc(sizeof(int)*(n+1)*(n+1));
    *s = (int*)malloc(sizeof(int)*(n+1)*(n+1));
    for (i = 1; i <= n; i++) {
        (*m)[i*(n+1)+i] = 0;
    }
    for (l = 2; l <= n; l++) {
        for (i = 1; i <= n-l+1; i++) {
            j = i+l-1;
            (*m)[i*(n+1)+j] = INT_MAX;
            for (k = i; k <= j-1; k++) {
                q = (*m)[i*(n+1)+k] + (*m)[(k+1)*(n+1)+j] + p[i-1]*p[k]*p[j];
                if (q < (*m)[i*(n+1)+j]) {
                    (*m)[i*(n+1)+j] = q;
                    (*s)[i*(n+1)+j] = k;
                }
            }
        }
    }
}

// 输出最优的矩阵乘法计算顺序
void print_optimal_parens(int *s, int i, int j, int n) {
    if (i == j) {
        printf("A%d", i);
    } else {
        printf("(");
        print_optimal_parens(s, i, s[i*(n+1)+j], n);
        print_optimal_parens(s, s[i*(n+1)+j]+1, j, n);
        printf(")");
    }
}

int main() {
    int *m, *s;
    matrix_chain_order(p, N, &m, &s);
    printf("最小代价为：%d\n", m[N+1]);
    printf("最佳计算顺序为：");
    print_optimal_parens(s, 1, N, N);
    free(m);
    free(s);
    return 0;
}