动态规划LCS

最新推荐文章于 2024-08-19 23:57:50 发布

西瓜和葡萄

最新推荐文章于 2024-08-19 23:57:50 发布

阅读量738

点赞数

分类专栏：文本相似度文章标签： LCS

本文链接：https://blog.csdn.net/chengbai121444/article/details/81316078

版权

本文介绍了最长公共子序列（LCS）的概念，它是指两个或多个序列的最长子序列，但不关注序列元素的相对位置。通过实例展示了如何找到两个字符串的LCS，并提到了LCS在字符串比较和序列比对中的应用。

摘要由CSDN通过智能技术生成

LCS是Longest Common Subsequence的缩写，即最长公共子序列。一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。

两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列:

– 字符串12455与245576的最长公共子序列为2455

– 字符串acdfg与adfc的最长公共子序列为adf

run.sh

HADOOP_INPUT="/test/work02/lcs_input.data"
HADOOP_OUTPUT="/test/work02/lcs_output"

hafoop fs -rmr $HADOOP_OUTPUT

hadoop jar /usr/local/src/hadoop-2.6.0/share/hadoop/tools/lib/hadoop-streaming-2.6.0.jar \
    -input $HADOOP_INPUT \
    -output $HADOOP_OUTPUT \
    -mapper "python map.py" \
    -jobconf "mapred.reduce.tasks=0" \
    -jobconf "mapred.job.name=mr_lcs" \
    -file ./map.py

map.py