<tfoot id="aqn0x"></tfoot>
①問(wèn)題具有最優(yōu)子結(jié)構(gòu)性質(zhì)； ②構(gòu)造最優(yōu)值的遞歸關(guān)系表達(dá)式； ③最優(yōu)值的算法描述； ④構(gòu)造最優(yōu)解；
有11個(gè)待安排的活動(dòng)，它們具有下表所示的開(kāi)始時(shí)間與結(jié)束時(shí)間，如果以貪心算法求解這些活動(dòng)的最優(yōu)安排（即為活動(dòng)安排問(wèn)題：在所給的活動(dòng)集合中選出最大的相容活動(dòng)子集合），得到的最大相容活動(dòng)子集合為多少？
{1，4，8，11}
已知非齊次遞歸方程：其中，b、c是常數(shù)，g（n）是n的某一個(gè)函數(shù)。則f（n）的非遞歸表達(dá)式為：現(xiàn)有Hanoi塔問(wèn)題的遞歸方程為：，求h（n）的非遞歸表達(dá)式。
利用給出的關(guān)系式，此時(shí)有：b=2,c=1,g(n)=1,從n遞推到1，有：
其中，b、c是常數(shù)，g（n）是n的某一個(gè)函數(shù)。則f（n）的非遞歸表達(dá)式為：
現(xiàn)有Hanoi塔問(wèn)題的遞歸方程為：
，求h（n）的非遞歸表達(dá)式。
