中国科学技术大学课程资源

说明

• 列表根据拼音排序
• 点击 Files 的链接下载二进制文件
• 或者打开文本文件(markdown 文件经过渲染)

Directories  

•  None

Files

•  A Comparative Study of Different Longest Common Subsequence Algorithms.pdf---(460.08K)
•  lcs.py---(1.54K)
•  reference.pdf---(81.22K)

Read Me

实验 3. 最长公共子序列问题和调研报告：上机题测试样例：输入 ABCBDAB 和 BDCABA；关于调研报告：和实验报告一起提交，回答：1. 现在的 LCS 时间复杂度最好的算法是什么？2. 具体的时间复杂度，算法思路（自己组织语言，请勿完全摘抄原文），以及给出参考文献。