Description 给定一个有N个矩阵的矩阵链A1A2A3...An,矩Ai的维数为pi...
于 2022-02-24 发布
文件大小:397.16 kB
0 168
下载积分: 2
下载次数: 1
代码说明:
Description 给定一个有N个矩阵的矩阵链A1A2A3...An,矩Ai的维数为pi-1*pi。我们都知道,使用朴素的矩阵乘法去乘两个维数分别为x,y和y,z的矩阵,所需要的乘法次数为x*y*z。矩阵链乘法问题就是如何对矩阵乘积加括号,使得它们的乘法次数达到最少。 Input 输入的第一行为一个正整数N(1
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论


