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

串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;}