#Pold1274. 算法提高 矩阵乘法

    ID: 587 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 提高 上传者: 标签>蓝桥杯-算法提高赛制:ACM来源:蓝桥杯练习系统 ID: 417 原题链接: http://lx.lanqiao.cn/problem.page?gpid=T417动态规划

算法提高 矩阵乘法

算法提高 矩阵乘法

题目描述

有n个矩阵,大小分别为a0a1, a1a2, a2a3, ..., a[n-1]a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。   两个大小分别为pq和qr的矩阵相乘时的运算次数计为pqr。

输入格式

输入描述:   输入的第一行包含一个整数n,表示矩阵的个数。   第二行包含n+1个数,表示给定的矩阵。 输入样例: 3 1 10 5 20

输出格式

输出描述:   输出一个整数,表示最少的运算次数。 输出样例: 150

数据范围

(原站未提供,导入后需人工补齐)

样例

参考上文 
参考上文

提示

HINT:时间限制:3.0s 内存限制:256.0MB   1<=n<=1000, 1<=ai<=10000。