算法分析設計 期末複習題二
大家好，我叫亓官劼（qí guān jié ），在CSDN中記錄學習的點滴歷程，時光荏苒，未來可期，加油~博客地址爲：亓官劼的博客
本文原創爲亓官劼，請大家支持原創，部分平臺一直在盜取博主的文章！！！
博主目前僅在CSDN中寫博客，唯一博客更新的地址爲：亓官劼的博客
填空題
1.一個算法就是一個有窮規則的集合，其中之規則規定了解決某-特殊類型問題的一系列運算，此外，算法還應具有以下五個重要特性:（確定性、有窮性、可行性、0個或多個輸入、一個或多個輸出）
2.算法的複雜性有（時間複雜度 ）和（空間複雜度）之分，衡量一個算法好壞的標準是（時間複雜度高低 ）
3.某一問題可用動態規劃算法求解的顯著特徵是（該問題具有最優子結構性質）
4.若序列X={B,C,A,D,B,C,D}, Y={A,C,B,A,B,D,C,D}， 請給出序列X和Y的一個最長公共子序列（{BABCD}或{CABCD}或{CADCD}）
5.用回溯法解問題時，應明確定義問題的解空間，問題的解空間至少應包含（一個最優解）
6.動態規劃算法的基本思想是將待求解問題分解成若干（子問題）先求解（子問題）然後從