1.给定n个矩阵{A1, A2, …,An}，其中，Ai与Ai+1是可乘的，计算这n个矩阵的连乘积。从中找出一种乘次数最少的计算次序。Java代码完整

以下是使用动态规划算法求解矩阵连乘积问题的Java代码：

public class MatrixChainMultiplication {
    public static void main(String[] args) {
        int[] dims = {5, 10, 3, 12, 5, 50, 6};
        int n = dims.length - 1; // n个矩阵
        int[][] dp = new int[n][n]; // dp数组
        int[][] split = new int[n][n]; // split数组，用于记录最优划分位置
        // 初始化dp数组
        for (int len = 2; len <= n; len++) {
            for (int i = 0; i <= n - len; i++) {
                int j = i + len - 1;
                dp[i][j] = Integer.MAX_VALUE;
                for (int k = i; k < j; k++) {
                    int cost = dp[i][k] + dp[k + 1][j] + dims[i] * dims[k + 1] * dims[j + 1];
                    if (cost < dp[i][j]) {
                        dp[i][j] = cost;
                        split[i][j] = k;
                    }
                }
            }
        }
        // 输出最少乘法次数
        System.out.println("Minimum number of multiplications: " + dp[0][n - 1]);
        // 输出最优计算次序
        System.out.print("Optimal multiplication order: ");
        printOrder(split, 0, n - 1);
    }
    // 递归输出最优计算次序
    private static void printOrder(int[][] split, int i, int j) {
        if (i == j) {
            System.out.print("A" + i);
        } else {
            System.out.print("(");
            printOrder(split, i, split[i][j]);
            printOrder(split, split[i][j] + 1, j);
            System.out.print(")");
        }
    }
}

其中，`dims`数组表示n个矩阵的维度，`dp`数组存储最少乘法次数，`split`数组用于记录最优划分位置。`printOrder`方法使用递归输出最优计算次序。