五種經常使用算法理解

分治法:將問題實例劃分紅幾個較小的子問題(能夠遞歸的劃分),而後對這些較小的子問題求解,合併這些較小的子問題,以獲得原始問題的解。有點相似Map/Reduce思想。主要區別在於:Map/Reduce的關鍵是把一個大的任務,拆分紅儘量多的小任務,再合併子任務的解。任務自己每每並不複雜,主要是計算量大,基本作一次水平的拆分就夠了。而分治法則是把一個不太容易解決的問題,拆分紅幾個小點兒的問題(拆分的數量
相關文章
相關標籤/搜索