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

引言 Strassen矩陣乘法是一種典型的分治算法。目前爲止，我們已經見過一些分治策略的算法了，例如歸併排序和Karatsuba大數快速乘法。現在，讓我們看看分治策略的背後原理是什麼。 同動態規劃不同，在動態規劃中，爲了得到最終的答案，我們需要把一個大的問題「展開」爲幾個子問題（「expand」 the solutions of sub-problems），但是在這裏，我們會更多的談到如何把一些子

>>阅读原文<<