给定两个字符串,找出它们的最长公共子序列的长度。如果字符匹配,则从对角线方向扩展LCS;否则,从任一字符串中删除一个字符后取最佳值。这是经典的二维动态规划问题,教你二维表格如何同时捕获两个序列之间的关系。
用自己的话写下这一站的结论。