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

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

f（n）= 6×2n+n2，f（n）的漸進(jìn)性態(tài)f（n）=（）

何謂最優(yōu)子結(jié)構(gòu)性質(zhì)？

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

寫出最優(yōu)二叉搜索樹問題的動態(tài)規(guī)劃算法（設(shè)函數(shù)名binarysearchtree））。

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

已知非齊次遞歸方程：其中，b、c是常數(shù)，g（n）是n的某一個函數(shù)。則f（n）的非遞歸表達(dá)式為：現(xiàn)有Hanoi塔問題的遞歸方程為：，求h（n）的非遞歸表達(dá)式。

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

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