摘要: 矩阵乘法 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个A×B的矩阵乘以一个B×C的矩阵将得到一个A×C的矩阵,时间复杂度为A×B×C。矩阵乘法满足结合律(但不满足交换律)。顺序给出n个矩阵的大小,请问计算出它们的乘积的最少需要花费多少时间。 输入 第一行输入一个正整数n(n≤10 阅读全文
posted @ 2020-03-13 20:54 Johnny-English 阅读(363) 评论(0) 推荐(0) 编辑