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

这道问题可以使用动态规划来解决。具体的思路如下：

首先，我们定义一个二维数组dp，其中dp[i][j]表示从第i个矩阵到第j个矩阵的最少乘法次数。我们需要求解的就是dp[1][n]。

接着，我们考虑如何填充dp数组。对于dp[i][j]，它可以由dp[i][k]和dp[k+1][j]转移而来，其中k的范围是[i, j-1]。具体地，我们可以枚举k，然后计算dp[i][k] + dp[k+1][j] + mi * mj * mk，其中mi、mj、mk分别表示第i个、第j个、第k个矩阵的行数和列数。最后，我们可以取所有可能的dp[i][j]中的最小值作为dp[i][j]的值。

最后，dp[1][n]就是我们要求的结果。

下面是Java代码实现：

public static int matrixChainOrder(int[] p) {
    int n = p.length - 1;
    int[][] dp = new int[n+1][n+1];
    for (int i = 1; i <= n; i++) {
        dp[i][i] = 0;
    }
    for (int len = 2; len <= n; len++) {
        for (int i = 1; i <= n-len+1; i++) {
            int j = i+len-1;
            dp[i][j] = Integer.MAX_VALUE;
            for (int k = i; k <= j-1; k++) {
                dp[i][j] = Math.min(dp[i][j], dp[i][k] + dp[k+1][j] + p[i-1] * p[k] * p[j]);
            }
        }
    }
    return dp[1][n];
}

其中，p数组表示每个矩阵的行数和列数，例如，p[0]表示第一个矩阵的行数，p[1]表示第一个矩阵的列数，p[1]表示第二个矩阵的行数，以此类推。