五大經常使用算法——分治算法詳解及經典例題

1、基本概念python     在計算機科學中，分治法是一種很重要的算法。字面上的解釋是「分而治之」，就是把一個複雜的問題分紅兩個或更多的相同或類似的子問題，再把子問題分紅更小的子問題……直到最後子問題能夠簡單的直接求解，原問題的解即子問題的解的合併。這個技巧是不少高效算法的基礎，如排序算法(快速排序，歸併排序)，傅立葉變換(快速傅立葉變換)……算法     任何一個能夠用計算機求解的問題所需的

>>阅读原文<<