1x10 10x5的矩阵,合并就成了1x5的矩阵,运算次数是1x10x5
每次相邻的两个矩阵可以合并,那么我们总是希望对有两个最小花费的矩阵进行合并,假设第一个矩阵是x*y,第二个是y*z
那么新花费就是 第一个矩阵的花费+第二个矩阵的花费+x*y*z;
假设n个矩阵要合并,两两子最小花费的矩阵进行合并,种类有n-1种,因此每一种都要判断
-------------------------------------网上找的说明资料,分割线----------------------------------------------
感觉就可以用记忆化搜索的方式弄出来,结果就是弄不出来,弄来弄去就放弃了,如果这题题解出来了,请通知我。
参考代码:
0.0分
4 人评分
看到大佬都写不出来,我就放心了。。 哈哈哈。。。。 题目都不想看了,直接跳过。。。
UDP广播协议叫吃饭 2019-04-09 08:15:22 |
不要这样...这样不好...我也是一堆红题的