标签： 最长公共子序列

在搜索时常常在输入一半或者输入错误时，搜索引擎就给出智能提示。

已知的搜索推荐主要包括以下几个方面：

• 包含：“清华” 和 “清华大学”
• 相似：“聊天软件” 和 “通讯软件”
• 相关：“明星” 和 “刘亦菲”
• 纠错：“好奇害死毛” 和 “好奇害死猫”

"对数据进行模糊匹配搜索（动态规划、最长公共子串、最长公共子序列）"继续阅读