1啊掏、遞歸與分治 遞歸算法:直接或者間接不斷反復(fù)調(diào)用自身來(lái)達(dá)到解決問(wèn)題的方法。這就要求原始問(wèn)題可以分解成相同問(wèn)題的子問(wèn)題衰猛。 示例:階乘迟蜜、斐波納契數(shù)列、漢諾塔問(wèn)題 斐波納契數(shù)列:...
IP屬地:西藏
1啊掏、遞歸與分治 遞歸算法:直接或者間接不斷反復(fù)調(diào)用自身來(lái)達(dá)到解決問(wèn)題的方法。這就要求原始問(wèn)題可以分解成相同問(wèn)題的子問(wèn)題衰猛。 示例:階乘迟蜜、斐波納契數(shù)列、漢諾塔問(wèn)題 斐波納契數(shù)列:...
一啡省、基本概念 二娜睛、貪心算法的基本思路 建立數(shù)學(xué)模型來(lái)描述問(wèn)題 把求解的問(wèn)題分成若干個(gè)子問(wèn)題 對(duì)每個(gè)子問(wèn)題求解,得到子問(wèn)題的局部最優(yōu)解 把子問(wèn)題的解局部最優(yōu)解合成原來(lái)問(wèn)題的一個(gè)...