基本信息
文件名称:计算机算法设计与分析(第6版)-课件 ch0302最长公共子序列.pptx
文件大小:1.98 MB
总页数:22 页
更新时间:2025-10-11
总字数:约小于1千字
文档摘要

;;若序列Z既是序列X的子序列又是序列Y的子序列,则称Z是X和Y的公共子序列。如X={A,B,C,B,D,A,B},Y={B,D,C,A,B,A},序列{B,C,A}就是X和Y的一个公共子序列。;01;动态规划;;02;02;算法依据;;02;01;效率对比;;复杂度分析;01;示例流程;;01;时间优化可从