最长公共子序列 与 最长公共子串

1. 问题描述 最长公共子序列：经常使用于解决字符串的类似度，是指在母串中都出现过而且出现顺序与母串保持一致的子串，不要求连续性。 最长公共子串：是指在母串中连续出现的子串。web 例如： cnblogs belong 最长公共子序列为blog，最长公共子串为lo数组 2. 动态规划——最长公共子序列 假设 Z=<z1,z2,⋯,zk> 是母串 X 与 Y 的最长公共子序列LCS，那么app 若是

>>阅读原文<<