分治法（二）

参考  《算法设计与分析》　　第四章 分治法     Anany Levitin著  翻译版   清华大学出版社   

在上一篇文章中，介绍了分治策略的思想，主定理，以及几个用分治策略的经典案例。这一篇文章将继续探讨分治算法的其他应用，包括大整数乘法和Strassen矩阵乘法，最近点对问题和凸包问题这4个算法，一般来说常规的数据结构教程上不包括这些内容。



4.5　　大整数乘法和Strassen矩阵乘法