矩阵连乘java实现递归

#矩阵连乘java实现递归

提示：这里可以添加学习目标

例如：

• 一周掌握 Java 入门知识

##核心代码：

package Cloud;

public class Solution {
	public static int matrixlianchen(int[] p, int[][] m, int[][] s) {
		int n = p.length - 1;
		for (int i = 1; i <= n; i++) {
			m[i][i] = 0;// 本身为0
		}
		for (int r = 2; r <= n; r++) {
			for (int i = 1; i <= n - r + 1; i++) {
				int j = i + r - 1;
				// 先以i进行划分
				m[i][j] = m[i + 1][j] + p[i - 1] * p[i] * p[j];
				s[i][j] = i;// 记录划分的位置
				for (int k = i + 1; k < j; k++) {
					// 继续寻找是否有更优的划分点
					int temp = m[i][k] + m[k + 1][j] + p[i - 1] * p[k] * p[j];
					if (temp < m[i][j]) {
						m[i][j] = temp;
						s[i][j] = k;
					}
				}
			}
		}
		return m[1][n];
	}
}
测试类：
package Cloud;

public class Rock {

	public static void main(String[] args) {
		int[] p = new int[] { 3, 7, 8, 6, 5, 7, 5 };// 矩阵维数
		int[][] m = new int[p.length][p.length];// 最优值
		int[][] s = new int[p.length][p.length];// 划分位置
		Solution so = new Solution();
		System.out.println("最优值为：" + so.matrixlianchen(p, m, s));
		output(1, p.length - 1, s);
	}

	public static void output(int i, int j, int[][] s) {
		// 输出A[i:j]的最优次序
		if (i == j) {
			System.out.print("A" + i);
			return;
		} else {
			System.out.print("(");
			output(i, s[i][j], s);
			output(s[i][j] + 1, j, s);
			System.out.print(")");
		}
	}
}


```java
在这里插入代码片

`提示：这里可以添加要学的内容`

例如：
1. 搭建 Java 开发环境
2. 掌握 Java 基本语法
3. 掌握条件语句
4. 掌握循环语句

---

# 学习时间：

`提示：这里可以添加计划学习的时间`

例如：

 - 周一至周五晚上 7 点—晚上9点
 - 周六上午 9 点-上午 11 点
 - 周日下午 3 点-下午 6 点

---

# 学习产出：

`提示：这里统计学习计划的总量`

例如：

 - [x] 技术笔记 2 遍
 - [x] CSDN 技术博客 3 篇
 - [x] 习的 vlog 视频 1 个