f（n）= 6×2n+n2，f（n）的漸進性態(tài)f（n）=（）

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

何謂P、NP、NPC問題？

簡單描述回溯法基本思想。

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

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

二分搜索算法是利用（）實現(xiàn)的算法。

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

描述0-1背包問題。

用回溯法解問題時，應明確定義問題的解空間，問題的解空間至少應包含（）。