UDP广播协议叫吃饭


私信TA

用户名:Mustenaka

访问量:149521

签 名:

个人博客www.mustenaka.cn

等  级
排  名 13
经  验 25377
参赛次数 8
文章发表 197
年  龄 3
在职情况 学生
学  校 Sky_box
专  业 NE

  自我简介:

欢迎光临我的博客www.mustenaka.cn,Python,C#,U3D,C/C++开发合作可以找我

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


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


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


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

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


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


参考代码:

 

0.0分

4 人评分

  评论区

大哥前面已经有题解了
2022-02-15 16:20:38
你好,对这个题我有思路,但是时间超限,写了题解你能看一下吗,如果可以的话,能否给出一点改进建议。
2020-02-24 00:35:58
看到大佬都写不出来,我就放心了。。
哈哈哈。。。。
题目都不想看了,直接跳过。。。
2019-04-07 14:39:00
  • «
  • 1
  • »