ALLap

导航

 

2016年12月21日

摘要: 矩阵的乘积:一个i行j列的矩阵和一个j行k列的矩阵相乘,计算次数为i*j*k 那么问题来了:给定n个可相乘的矩阵,怎么相乘才能是计算次数最少呢? 输入: 多组输入数据。 每组数据以N开始,表示矩阵链的长度。接下来一行N+1个数表示矩阵的行/列数。 1<=N<=300 输出: 对于每组样例,输出一行最 阅读全文
posted @ 2016-12-21 01:01 ALLap 阅读(1155) 评论(0) 推荐(0)