如何用C语言实现两个矩阵的相乘操作，以达到最低的乘法次数？

在C语言中，两个矩阵A和B进行相乘，通常需要满足A的列数等于B的行数，这是矩阵乘法的基本规则。为了实现最少的乘法次数，我们可以使用Strassen算法，这是一种分治算法，将大矩阵分解成更小的部分进行计算，从而减少总的乘法次数。但是，对于常规大小的矩阵，标准的动态规划方法已经足够高效，即使用嵌套循环遍历矩阵元素并逐个相乘。

以下是基本的动态规划版本（也称为"三明治法则"），它是最直接、最简单的矩阵乘法实现：

#include <stdio.h>

// 矩阵乘法函数
void matrix_multiply(int A[rows_A][cols_B], int B[rows_B][cols_C], int result[rows_A][cols_C]) {
    for (int i = 0; i < rows_A; i++) {
        for (int j = 0; j < cols_C; j++) {
            int sum = 0;
            for (int k = 0; k < cols_B; k++) { // 这里就是每个结果元素涉及的乘法次数
                sum += A[i][k] * B[k][j];
            }
            result[i][j] = sum;
        }
    }
}

int main() {
    int rows_A = 3, cols_B = 4, cols_C = 5; // A,B,C的维度
    int A[rows_A][cols_B], B[rows_B][cols_C], C[rows_A][cols_C]; // 初始化矩阵

    // ... 对矩阵进行初始化 ...

    matrix_multiply(A, B, C); // 相乘并将结果存储在C中

    return 0;
}