蓝桥杯,动态规划1896: 蓝桥杯算法提高VIP-矩阵乘法题解

凯凯我们等你回来 算法基础篇 58 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。

有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。

蓝桥杯,动态规划1896: 蓝桥杯算法提高VIP-矩阵乘法题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 蓝桥杯 动态规划1896: 蓝桥杯算法提高VIP-矩阵乘法题解