算法设计技巧与分析习题答案.docx

算法设计技巧与分析习题答案 篇一算法设计与分析考试题及答案 一特殊类型问题的一系列运算此外算法还应具有以下五个重要 特性: , , , , 算法的复杂性有 和 之分衡量一个 TOC \o "1-5" \h \z 算法好坏的标准是 某一问题可用动态规划算法求解的显著特征是 若序列 x={b,c,a,d,b,c,d} y={a,c,b,a,b,d,c,d} 请给出序列 x 和 y 的一个最长公共子序列