文件名称：算法设计矩阵连乘
文件大小：2KB
文件格式：CPP
更新时间：2015-10-28 04:43:23
矩阵连乘
矩阵连乘问题
问题描述
给定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