摘要： 先看下最长公共子序列（Longest Common Subsequence）的问题描述。 给定两个字符串，求两者的最长公共子序列的长度。 子序列是指从字符串中按特定顺序（从左向右或从右向左，可以有间隔）选取的一些字符组成的序列。例如“ABCDEF”中ABC、ACD、AE、AF都是子序列。而公共子序列 阅读全文