《算法设计与分析考试题及答案》.doc

1.一个算法就是一个有穷规则的集合其中之规则规定了解决某一特殊类型问题的一系列运算此外算法还应具有以下五个重要特性_ 2.算法的复杂性有_和_之分衡量一个算法好坏的标准是_ 3.某一问题可用动态规划算法求解的显著特征是_ 4.若序列X={B,C,A,D,B,C,D}Y={A,C,B,A,B,D,C,D}请给出序列X和Y的一个最长公共子序列_ 5.用回溯法解问题时应明确定义问题的解空间问题的解空间至