算法分析设计 期末复习题二

算法分析设计 期末复习题二

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