2021年8月17日
动态规划问题（八）最少矩阵乘法次数
摘要： 问题描述 ​ 给你一个数组，第一个元素为第一个矩阵的行数，末尾元素为最后一个矩阵的列数，中间元素为前一个矩阵的列数和后一个举证的行数。现在要将这些矩阵相乘，要求你求出最少需要做多少次乘法才能得到结果。（矩阵的乘法满足结合律）。 ​ 例如，对于输入的一个数组 {40, 20, 30, 10, 30}， 阅读全文
posted @ 2021-08-17 11:47 FatalFlower 阅读(608) 评论(0) 推荐(0) 编辑