求證：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。

何謂最優(yōu)子結構性質？

貪心算法總是做出在當前看來（）的選擇。也就是說貪心算法并不從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的（）。

以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為（）。

簡單描述分治法的基本思想。

用貪心算法設計0-1背包問題。要求：說明所使用的算法策略；寫出算法實現(xiàn)的主要步驟；分析算法的時間。

流水作業(yè)調度中，已知有n個作業(yè)，機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，請寫出流水作業(yè)調度問題的johnson法則中對ai和bi的排序算法。（函數(shù)名可寫為sort（s，n））

算法的復雜性是（）的度量，是評價算法優(yōu)劣的重要依據(jù)。

寫出設計動態(tài)規(guī)劃算法的主要步驟。

已知非齊次遞歸方程：其中，b、c是常數(shù)，g（n）是n的某一個函數(shù)。則f（n）的非遞歸表達式為：現(xiàn)有Hanoi塔問題的遞歸方程為：，求h（n）的非遞歸表達式。