算法设计矩阵连乘

矩阵连乘问题问题描述给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，计算连乘积A1A2A3时按（A1A2）A3所需的元素乘法次数达到最少，为7500次。输入测试数据有若干组，每组测试数据有2行。每组测试数据的第1行是一个整数n，（0

下载地址

用户评论

更多下载