分治法n个矩阵组成的矩阵链U1.. =< U1,U2,...,U. >矩阵链U1..n对应的维度数分别为po,p1,...,pn，U的维度为pi-1 x pi 输出。找到一种加括号的方式，以确定矩阵链乘法的计算顺序，使得最小化矩阵链标量乘法的次数

这是一个经典的动态规划问题，可以使用动态规划算法来解决。具体步骤如下：

首先定义一个二维数组dp[i][j]表示矩阵链i到j的最小标量乘法次数。

接下来考虑状态转移方程。对于一个区间[i,j]，可以枚举分割点k，将矩阵链分为[i,k]和[k+1,j]两部分，此时的标量乘法次数为dp[i][k] + dp[k+1][j] + pi-1 * pk * pj。最终的最小标量乘法次数即为dp[1][n]。

最后，我们可以使用记忆化搜索或者自底向上的动态规划算法来实现。时间复杂度为O(n^3)。

代码示例（使用自底向上的动态规划算法）：

int matrixChainOrder(int p[], int n) {
    int dp[n][n];
    for (int i = 1; i < n; i++) {
        dp[i][i] = 0;
    }
    for (int l = 2; l < n; l++) {
        for (int i = 1; i < n-l+1; i++) {
            int j = i+l-1;
            dp[i][j] = INT_MAX;
            for (int k = i; k <= j-1; k++) {
                int q = dp[i][k] + dp[k+1][j] + p[i-1]*p[k]*p[j];
                if (q < dp[i][j]) {
                    dp[i][j] = q;
                }
            }
        }
    }
    return dp[1][n-1];
}