算法系列之經常使用算法之一----分治算法

1、基本概念html 在計算機科學中,分治法是一種很重要的算法。分治算法,字面上的解釋是「分而治之」,分治算法主要是三點:算法 1.將一個複雜的問題分紅兩個或更多的相同或類似的子問題,再把子問題分紅更小的子問題----「分」數組 2.將最後子問題能夠簡單的直接求解----「治」函數 3.將全部子問題的解合併起來就是原問題打得解----「合」post 這三點是分治算法的主要特色,只要是符合這三個特色
相關文章
相關標籤/搜索