算法之分治法

程序=算法+數據結構 著名計算機科學家niklaus wirth提出了著名論斷程序=數據結構+算法,這裏我們就來談談分治法。 分治法與貪心法的區別 首先我們需要區分一下貪心法與分治法,貪心法是局部最優解,旨在用局部最優累加成一個最終結果;而分治法,則是將一個大問題分解成k個小問題,這每個小問題互相獨立且與大問題相似,我們只需要遞歸的解決掉這小問題就可以實現解決大問題的目標。 日常生活中,大部分人都
相關文章
相關標籤/搜索