什么是分治法算法思想？

一、问题

        分治与递归就像⼀对孪⽣兄弟，在设计算法时经常是同时应⽤的，递归算法⽐较好理解，那么什么是分治法算法思想呢？

二、解答

        分治法算法的设计思想就是将⼀个难以直接解决的⼤问题，分割成⼀些规模较⼩的相同问题，以便各个击破，分⽽治之。由分治法产⽣的⼦问题往往是原问题的缩⼩版，这样就为使⽤递归技术提供了⽅便。

        分治法算法的基本思想就是将⼀个n规模的问题分解成k个规模较⼩的⼦问题，⽽且这些⼦问题都是独⽴的。

        除此之外，这些⼦问题除了规模⽐原问题⼩外，其他都是与原问 题相同的。这样递归地解决这些⼦问题，然后将这些⼦问题的解合并，就可以得到原问题的解。

三、总结

        分治法算法可以解决很多问题，在开发中经常被应⽤。例如，可解决棋盘覆盖问题、实现⼆分搜索技术等。