算法分析设计 期末复习题二
大家好，我叫亓官劼（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.动态规划算法的基本思想是将待求解问题分解成若干（子问题）先求解（子问题）然后从