1x10 10x5的矩阵,合并就成了1x5的矩阵,运算次数是1x10x5
每次相邻的两个矩阵可以合并,那么我们总是希望对有两个最小花费的矩阵进行合并,假设第一个矩阵是x*y,第二个是y*z
那么新花费就是 第一个矩阵的花费+第二个矩阵的花费+x*y*z;
假设n个矩阵要合并,两两子最小花费的矩阵进行合并,种类有n-1种,因此每一种都要判断
-------------------------------------网上找的说明资料,分割线----------------------------------------------
感觉就可以用记忆化搜索的方式弄出来,结果就是弄不出来,弄来弄去就放弃了,如果这题题解出来了,请通知我。
参考代码:
0.0分
4 人评分
看到大佬都写不出来,我就放心了。。 哈哈哈。。。。 题目都不想看了,直接跳过。。。
UDP广播协议叫吃饭 2019-04-09 08:15:22 |
不要这样...这样不好...我也是一堆红题的
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:603 |
WU-判定字符位置 (C++代码)浏览:1397 |
演讲大赛评分 (C语言代码)浏览:1629 |
永远的丰碑 (C语言代码)浏览:516 |
勾股数 (C语言代码)浏览:799 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:505 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:553 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:534 |
1415题求解浏览:606 |
【回文数(二)】 (C语言代码)浏览:691 |