一种动态编程法解决矩阵链相乘问题(英文)

A Dynamic Programming Approach to Solve Matrix Chain Multiplication

文章介绍一种新的动态编程法解决矩阵链相乘问题,动态编程法可以极大节省计算成本及资源, 通过实验程序结果证明,用动态编程法解决矩阵相乘问题相对于一般正常的算法,计算效率得到极大提高。

This paper introduces a new method to calculate matrix chain multiplication problem using dynamic programming approach. Dynamic programming proves to be an effective method in solving current computer science problems, its application can be used in many feilds to optimize computing cost, such as computing time and space. Experiments and progragms with matrix chain multiplication are provided to illustrate the method. The results show that significant improvements on computing resources savings are obtained compared with brutal force implementation of matrix multiplication.