使用回溯法解0/1背包問題：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空間有長度為3的0-1向量組成，要求用一棵完全二叉樹表示其解空間（從根出發(fā)，左1右0），并畫出其解空間樹，計算其最優(yōu)值及最優(yōu)解。

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

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

若n=4，在機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，且（a1，a2，a3，a4）=（4，5，12，10），（b1，b2，b3，b4）=（8，2，15，9）求4個作業(yè)的最優(yōu)調(diào)度方案，并計算最優(yōu)值。

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

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

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

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

在進行問題的計算復(fù)雜性分析之前，首先必須建立求解問題所用的計算模型。3個基本計算模型是（）、（）、（）。

簡述動態(tài)規(guī)劃方法所運用的最優(yōu)化原理。