已知5个矩阵并可连乘，用java编写程序输出矩阵连乘的最优计算次序

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

1. 定义一个二维数组dp，其中dp[i][j]表示从第i个矩阵到第j个矩阵的最优计算次序所需的最小乘法次数。

2. 初始化dp数组的对角线元素为0，即dp[i][i]=0。

3. 采用递推的方式计算dp数组的其他元素。假设要计算dp[i][j]，则可以枚举k=i到j-1，计算dp[i][k]+dp[k+1][j]+matrix[i-1]*matrix[k]*matrix[j]的值，并取其中的最小值作为dp[i][j]的值。

4. 最终的最优计算次序所需的最小乘法次数为dp[1][n-1]，其中n为矩阵的个数。

下面是Java代码实现：

public class MatrixChainMultiplication {

public static void main(String[] args) {
int[] matrix = {10, 20, 30, 40, 50};
int n = matrix.length;
int[][] dp = new int[n][n];
for (int i = 0; i < n; i++) {
dp[i][i] = 0;
}
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++) {
dp[i][j] = Math.min(dp[i][j], dp[i][k] + dp[k+1][j] + matrix[i-1]*matrix[k]*matrix[j]);
}
}
}
System.out.println("最优计算次序所需的最小乘法次数为：" + dp[0][n-1]);
}

}