算法的復雜性有（）和（）之分，衡量一個算法好壞的標準是（）。

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

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

用分支限界法解裝載問題時，對算法進行了一些改進，下面的程序段給出了改進部分；試說明斜線部分完成什么功能，以及這樣做的原因，即采用這樣的方式，算法在執(zhí)行上有什么不同。

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

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

0-1背包問題的回溯算法所需的計算時間為（），用動態(tài)規(guī)劃算法所需的計算時間為（）。

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

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

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