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

584 阅读 4 评论 1 点赞

1x10 10x5的矩阵，合并就成了1x5的矩阵，运算次数是1x10x5

每次相邻的两个矩阵可以合并，那么我们总是希望对有两个最小花费的矩阵进行合并，假设第一个矩阵是x*y,第二个是y*z

那么新花费就是第一个矩阵的花费+第二个矩阵的花费+x*y*z；

假设n个矩阵要合并，两两子最小花费的矩阵进行合并，种类有n-1种，因此每一种都要判断

-------------------------------------网上找的说明资料，分割线----------------------------------------------

感觉就可以用记忆化搜索的方式弄出来，结果就是弄不出来，弄来弄去就放弃了，如果这题题解出来了，请通知我。

参考代码:

0.0分

4 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

NEWBUG 2年前回复TA

大哥前面已经有题解了

squanchy 4年前回复TA

你好，对这个题我有思路，但是时间超限，写了题解你能看一下吗，如果可以的话，能否给出一点改进建议。

UDP广播协议叫吃饭 5年前回复TA

@望尽天涯路 不要这样...这样不好...我也是一堆红题的

望尽天涯路 5年前回复TA

看到大佬都写不出来，我就放心了。。
哈哈哈。。。。
题目都不想看了，直接跳过。。。

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