java连乘_矩阵连乘的JAVA实现（动态规划）

原创于 2021-02-20 00:04:53 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java连乘

本文介绍了一种使用动态规划解决矩阵链乘法问题的方法，通过预计算来减少不必要的重复计算，从而实现矩阵连乘的最优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用动态规划的方法计算矩阵连乘的最少次数： public class MatrixChainOrder { int[] p; int[][] m; int[][] s; int length; public MatrixChainOrder(int[] p,int[][] m,int[][] s){ this.p = p; this.length = p.length/2; this.m = m; this.s = s; init(); clac(); printM(); } public void init(){ for (int i=0;i temp){ t = temp; m[j][r] = temp; } } } } } public void printM(){ for (int i=0;i