[算法系列之十五]Strassen矩阵相乘算法

引言 Strassen矩阵乘法是一种典型的分治算法。目前为止，我们已经见过一些分治策略的算法了，例如归并排序和Karatsuba大数快速乘法。现在，让我们看看分治策略的背后原理是什么。 同动态规划不同，在动态规划中，为了得到最终的答案，我们需要把一个大的问题“展开”为几个子问题（“expand” the solutions of sub-problems），但是在这里，我们会更多的谈到如何把一些子

>>阅读原文<<