最长公共子序列

问题分析

我觉得这题的状态分成两半考虑比较方便，按两个序列末尾的字符是不是相等来区分。

如果两个字符相等，就可以直接转移到f[i-1][j-1]，不相等的话，两个字符一定有一个可以抛弃，可以对f[i-1][j],f[i][j-1]两种状态取max来转移。