一、基本思想
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即一种分目标完成程序算法,简单问题可用二分法完成。(百度的官方解释)
翻译成我们能听懂的话讲就是,把一个问题划分成多个子问题,然后递归解决,最后把子问题的解合并成原问题的解。
就是这样……
二、经典例题
分治算法最经典的应用就是二分、归并排序和快速排序。
其它还有棋盘覆盖、逆序对技术和汉诺塔等都可以用分治思想。
一、基本思想
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即一种分目标完成程序算法,简单问题可用二分法完成。(百度的官方解释)
翻译成我们能听懂的话讲就是,把一个问题划分成多个子问题,然后递归解决,最后把子问题的解合并成原问题的解。
就是这样……
二、经典例题
分治算法最经典的应用就是二分、归并排序和快速排序。
其它还有棋盘覆盖、逆序对技术和汉诺塔等都可以用分治思想。