用回溯法解問(wèn)題時(shí)，應(yīng)明確定義問(wèn)題的解空間，問(wèn)題的解空間至少應(yīng)包含（）。

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

動(dòng)態(tài)規(guī)劃算法的基本思想是將待求解問(wèn)題分解成若干（），先求解（），然后從這些（）的解得到原問(wèn)題的解。

簡(jiǎn)單描述回溯法基本思想。

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

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

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

計(jì)算機(jī)的資源最重要的是（）和（）資源。因而，算法的復(fù)雜性有（）和（）之分。

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

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