【文件属性】:
文件名称:Matrix-Chain-Multiplication:计算与'n'个矩阵相乘所需的最小标量乘法数,并确定必须相乘的顺序
文件大小:3KB
文件格式:ZIP
更新时间:2021-05-22 22:53:29
Java
矩阵链乘法
计算与'n'个矩阵相乘所需的最小标量乘法数,并确定必须相乘的顺序
实现递归,动态编程和算法的简化版本,以解决矩阵链乘法。
比较所有三种算法的运行时间,以了解这些方法之间的区别。
注意:最佳Paranthesization的代码将更新
【文件预览】:
Matrix-Chain-Multiplication-master
----MatrixChainMemoized.java(1KB)
----MatrixChainRecursive.java(1KB)
----README.md(460B)
----MatrixChainDynamic.java(1KB)