分治的基本思想：
当要求解一个输入规模n相当大的问题时，直接求解往往是非常困难的，甚至没法求出。正确的方法是, 首先应仔细分析问题本身所具有的特性，然后根据这些特性选择适当的设计策略来求解。当要求解一个输入规模n相当大的问题时，直接求解往往是非常困难的，
阅读背景：
2.2分治思想 - 二分搜索、大整数乘法、Strassen矩阵乘法
来源：互联网
分享到：
