作　　者： ; ;

机构地区： 东莞理工学院电子工程学院电子工程系

出　　处： 《东莞理工学院学报》 2005年第5期52-56,共5页

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

关 键 词： 动态编程法 矩阵链相乘 分解和控制法 矩阵相乘 编程法 链 计算成本 实验程序 计算效率 极大 算法

领　　域： [自动化与计算机技术] [自动化与计算机技术] [自动化与计算机技术] [自动化与计算机技术]