分治算法

1、分治思想

分治算法思想为分而治之（divide-and-conquer），各个击破， 就是先把一个问题若干个子问题，然后分别解决各个子问题。分治算法是递归的典型应用。

分治算法的子问题具有如下的特点：
1） 子问题比原问题更容易解决 ；
2） 子问题的解可以合并为原问题的解。

常见的利用分治算法思想的有快速排序以及归并排序等等。

2、算法举例

回文
回文就是从头到尾读与从尾到头读的内容是一致的，比如说doggod，从左到右和从右到左都是一样的。

def is_pal(s):
    if len(s) <= 1:
        return True
    else:
        return s[0]==s[-1] and is_pal(s[1:-1])

s = 'doggod'
result = is_pal(s)
print (result)

可以看出算法就是利用递归不断的处理更小的子问题，这里的思想更接近于减而治之，归并排序最能体现分治思想。