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

計算機的資源最重要的是（）和（）資源。因而，算法的復雜性有（）和（）之分。

用貪心算法設計0-1背包問題。要求：說明所使用的算法策略；寫出算法實現(xiàn)的主要步驟；分析算法的時間。

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

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

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

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

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

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

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