最长公共子序列算法（LCS）

一、问题描述         LCS算法，找出两个字符串最大匹配子串。 二、解题思路         设置两个矩阵，一个保存每次字符匹配的最大结果值，一个保存匹配符号。                 在按行按列逐个字符匹配的过程中，                 若匹配相同，则把上一次匹配的数量值加一（一般是矩阵左上角的数值），同时更新标记矩阵。         若不匹配，则看不含当前值的附近

>>阅读原文<<