【文件属性】：
文件名称：Longest-Common-Subsequence:这是一个实施动态编程以查找最长公共子序列的项目
文件大小：8KB
文件格式：ZIP
更新时间：2021-05-14 21:06:15
Java
最长公共子序列
这是一个实施动态编程以查找最长公共子序列的项目，该项目已作为ITCS-6114 / 8114：算法和数据结构课程的一部分进行。
程序和数据结构设计：给定的项目被编写为3个单独的程序。 这些程序是用Java编写的。 以下是每种功能的Java类文件的名称：
NormalizedEditDistance –此程序计算两个输入序列之间的标准化编辑距离。 该程序采用两个序列作为用户提到的文件路径和文件名的输入。 用户不需要提供扩展名.txt。 空序列将被视为无效的输入序列，并且不会计算编辑距离。 用于计算编辑距离的功能仅在内存中只有两行的情况下执行表格的计算。 所使用的数据结构是一个数组，用于保存计算值。 计算值的规则根据给定的项目文档。 数组中的最后一个值是删除的数量。 然后根据公式计算归一化的编辑距离并显示为输出。
LongestCommonSubsequence –此程序
【文件预览】：
Longest-Common-Subsequence-master
----LongestCommonSubsequence.java(5KB)
----LinearRecursiveLCS.java(7KB)
----NormalizedEditDistance.java(4KB)
----README.md(4KB)