最长公共子序列（LCS）

二维，感觉比赛基本不会出现这种简单dp

不连续但有序的公共子序列

附上主要代码：

    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++) {
            f[i][j] = max(f[i - 1][j], f[i][j - 1]);
            if (a[i] == b[j])
                f[i][j] = max(f[i][j], f[i - 1][j - 1] + 1);
　　　　}

 

我dp什么时候才能开窍啊啊啊啊啊啊啊啊啊啊啊啊。。。