數據結構與算法- 五大經常使用算法總結(分治法,回溯法,分治限界法,貪心算法,動態規劃法)

1.分治法(Recurrence and Divide-Conquer)算法        對於一個規模爲n的問題,若該問題能夠容易解決(好比說規模n較小)則直接解決,不然將其分解爲k個規模較小的子問題,這些子問題互相獨立且與原問題形式相同,遞歸地解決這些子問題。而後將各個子問題的解合併獲得原問題的解ide 2.回溯法(Back Tracking Method)函數        在回溯法中,每次
相關文章
相關標籤/搜索