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

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

描述0-1背包問題。

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

通過鍵盤輸入一個高精度的正整數n（n的有效位數≤240），去掉其中任意s個數字后，剩下的數字按原左右次序將組成一個新的正整數。編程對給定的n和s，尋找一種方案，使得剩下的數字組成的新數最小。 【樣例輸入】 178543 S=4 【樣例輸出】 13

許多可以用貪心算法求解的問題一般具有2個重要的性質：（）性質和（）性質。

簡單描述分治法的基本思想。

流水作業(yè)調度中，已知有n個作業(yè)，機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，請寫出流水作業(yè)調度問題的johnson法則中對ai和bi的排序算法。（函數名可寫為sort（s，n））

設S=｛X1，X2，···，Xn｝是嚴格遞增的有序集，利用二叉樹的結點來存儲S中的元素，在表示S的二叉搜索樹中搜索一個元素X，返回的結果有兩種情形：（1）在二叉搜索樹的內結點中找到X=Xi，其概率為bi。（2）在二叉搜索樹的葉結點中確定X∈（Xi，Xi+1），其概率為ai。在表示S的二叉搜索樹T中，設存儲元素Xi的結點深度為Ci；葉結點（Xi，Xi+1）的結點深度為di，則二叉搜索樹T的平均路長p為多少？假設二叉搜索樹T[i][j]=｛Xi，Xi+1，···，Xj｝最優(yōu)值為m[i][j]，W[i][j]= ai-1+bi+···+bj+aj，則m[i][j]（1<=i<=j<=n）遞歸關系表達式為什么？

若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請給出序列X和Y的一個最長公共子序列：（）