最长公共子序列

给定两个字符串，求它们的最长公共子序列的长度。如果字符匹配，则从对角线方向扩展 LCS；否则，取删除任一字符串中的一个字符后得到的最优结果。这是经典的二维 DP 问题，教你如何用二维表格同时捕捉两个序列之间的关系。