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