1壳炎、遞歸與分治 遞歸算法：直接或者間接不斷反復(fù)調(diào)用自身來(lái)達(dá)到解決問題的方法。這就要求原始問題可以分解成相同問題的子問題。 示例：階乘、斐波納契數(shù)列、漢諾塔問題 斐波納契數(shù)列：...
IP屬地：北京
-
五大常用算法簡(jiǎn)介
-
五大常用算法之一：貪心算法
一诅迷、基本概念 二佩番、貪心算法的基本思路 建立數(shù)學(xué)模型來(lái)描述問題 把求解的問題分成若干個(gè)子問題 對(duì)每個(gè)子問題求解，得到子問題的局部最優(yōu)解 把子問題的解局部最優(yōu)解合成原來(lái)問題的一個(gè)...
