什么是分治法算法思想？

一、问题

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

二、解答

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

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

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

三、总结

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