算法/动态规划/LongestCommonSubsquence(LCS)最长公共子序列问题
算法/动态规划/LongestCommonSubsquence(LCS)最长公共子序列问题问题描述一个字符串S，去掉零个或者多个元素所剩下的子串称为S的子序列。最长公共子序列就是寻找两个给定序列的子序列，该子序列在两个序列中以相同的顺序出现，但是不必要是连续的。例如序列X=ABCBDAB，Y=BDCABA。序列BCA是X和Y的一个公共子序列，但是不是X和Y的最长公共子序列，子序列BCBA是X和Y的一
