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

何謂最優(yōu)子結(jié)構(gòu)性質(zhì)？

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

算法就是一組有窮的（），它們規(guī)定了解決某一特定類型問題的（）。

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

某一問題可用動態(tài)規(guī)劃算法求解的顯著特征是（）。

描述0-1背包問題。

一個算法就是一個有窮規(guī)則的集合，其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運算，此外，算法還應(yīng)具有以下五個重要特性：（）、（）、（）、（）、（）。

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

動態(tài)規(guī)劃算法的兩個基本要素是（）和（）。