#矩阵连乘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 个