不相交的线

思路：

绘制一些连接两个数字 A[i] 和 B[j] 的直线，只要 A[i] == B[j]，且直线不能相交！

直线不能相交，这就是说明在字符串A中 找到一个与字符串B相同的子序列，且这个子序列不能改变相对顺序，只要相对顺序不改变，链接相同数字的直线就不会相交。

那么求绘制的最大连线数，其实就是求两个字符串的最长公共子序列的长度！

class Solution {
public:
    int maxUncrossedLines(vector<int>& nums1, vector<int>& nums2) {
        vector<vector<int>> dp(nums1.size()+1,vector<int>(nums2.size()+1,0));

        int res=0;
        for(int ii=1;ii<=nums1.size();ii++){
            for(int jj=1;jj<=nums2.size();jj++){
                if(nums1[ii-1]==nums2[jj-1]) dp[ii][jj]=dp[ii-1][jj-1]+1;
                else dp[ii][jj]=max(dp[ii-1][jj],dp[ii][jj-1]);
                if(dp[ii][jj]>res) res=dp[ii][jj];
            }
        }
        return res;
    }
};