题解列表

筛选

蓝桥杯算法提高VIP-矩阵乘法 (C++代码)我写不出来

1x1010x5的矩阵,合并就成了1x5的矩阵,运算次数是1x10x5每次相邻的两个矩阵可以合并,那么我们总是希望对有两个最小花费的矩阵进行合并,假设第一个矩阵是x*y,第二个是y*z那么新花费就是第一个矩阵的花费+第二个矩阵的花费+x*y*z;假设n个矩阵要合并,