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

若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請(qǐng)給出序列X和Y的一個(gè)最長(zhǎ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)解。

許多可以用貪心算法求解的問(wèn)題一般具有2個(gè)重要的性質(zhì)：（）性質(zhì)和（）性質(zhì)。

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

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

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

描述0-1背包問(wèn)題。

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

舉反例證明0/1背包問(wèn)題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品，即只要正在被考慮的物品裝得進(jìn)就裝入背包，則此方法不一定能得到最優(yōu)解（此題說(shuō)明0/1背包問(wèn)題與背包問(wèn)題的不同）。