矩阵连乘动态规划Java_动态规划求解矩阵连乘问题JAVA实现.doc

最新推荐文章于 2023-03-20 23:02:10 发布

weixin_39929723

最新推荐文章于 2023-03-20 23:02:10 发布

阅读量337

点赞数

文章标签：矩阵连乘动态规划Java

本文链接：https://blog.csdn.net/weixin_39929723/article/details/114173156

版权

本文介绍如何使用Java实现动态规划算法解决矩阵连乘问题。通过Testio类进行输入处理，Juzhen类中包含Matrix方法用于计算矩阵连乘的最短路径，并使用TrackBack方法回溯展示最优解。

摘要由CSDN通过智能技术生成

动态规划求解矩阵连乘问题JAVA实现

动态规划求解矩阵连乘问题JAVA实现import java.io.*;

//输入类

class Testio{ public static double readDouble() { try { return Double.valueOf(readString().trim()).doubleValue();} catch(NumberFormatException ne) { System.err.println("Console.readDouble:Not a double..."); System.exit(-1); return 0.0; } } public static int readInt() { try{return Integer.valueOf(readString().trim()).intValue();} catch(NumberFormatException ne){ System.err.println("Console.readInt:Not an integer...."); System.exit(-1); return -1; } } public static String readString() { String string=new String(); BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); try{ string=in.readLine();} catch(IOException e) { System.out.println("Console.readInt:Not an integer...."); System.exit(-1); }return string; }}

//public class Juzhen{ public static void Matrix(int p[],int n,int m[][],int s[][]) { for(int i=1;i<=n;i++)m[i][i]=0; for(int r=2;r<=n;r++) for(int i=1;i<=n-r+1;i++) { int j=i+r-1; m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j]; s[i][j]=i; for(int k=i+1;k

public static void TrackBack(int i,int j,int s[][]){if(i==j) { System.out.print("A"+i); return ; }if(i