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

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

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

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

何謂P、NP、NPC問題？

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

寫出設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法的主要步驟。

算法的復(fù)雜性有（）和（）之分，衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是（）。

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

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