Strassen矩阵相乘算法

引言 Strassen的矩阵相乘方法是一种典型的分治算法。目前为止,我们已经见过一些分治策略的算法了,例如归并排序和Karatsuba大数快速乘法。现在,让我再来看看分治策略的背后是什么。 同动态规划不同,在动态规划中,为了得到最终的解决方案,我们经常需要把一个大的问题“展开”为几个子问题,但...

2016-08-08 19:07:16

阅读数:379

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭