最长公共子序列（动态规划）

串1：ABCBDAB len1=7
串2：BDCABA len2=6

计算这两个串的最长公共子序列。

解这个题，最重要的是，对表格的理解。
建立一张7*8的表格，多出来的一行一列，用做当该串是空串的时候，应该怎么做。
很明显需要初始化为0（空串和任何串都不能有公共子序列）。

int main(void)
{
    string str1 = "ABCBDAB";
    string str2 = "BDCABA";

    int len1 = str1.length();
    int len2 = str2.length();

    vector<vector<int>> vtt;
    vector<int> vt;
    for (int i = 0; i < len1 + 1; i++)//8
    {
        vt.push_back(0);
    }
    for (int i = 0; i < len2 + 1; i++)//7
    {
        vtt.push_back(vt);
    }


    for (int i = 1; i < len2 + 1; i++)
    {
        for (int j = 1; j < len1 + 1; j++)
        {
            if (str1[j-1] == str2[i-1])
                vtt[i][j] = vtt[i-1][j-1] + 1;
            else
            {
                vtt[i][j] = vtt[i - 1][j] > vtt[i][j - 1] ? vtt[i - 1][j] : vtt[i][j - 1];
            }
        }
    }

    cout << vtt[len2][len1];


    return 0;
}