力扣(leetcode) 1035. 不相交的线 (公共子序列)（动态规划）

题目在这:https://leetcode-cn.com/problems/uncrossed-lines/

这道题就是考一个公共子序列的问题，不过这种算法对于我这种小白来说还是难,毕竟leetcode上第一次刷到动态规划的题。
于是翻了一堆讲解。找到了一个最清晰，最容易理解的，我把链接放上来了, 大家可以看一下，帮助理解.

b站:https://www.bilibili.com/video/BV1QU4y1b77E?from=search&seid=11028333847150665465

是一个北航的教授讲的，非常清晰。
看完视频，再看下面这段代码就很容易理解了，

nums1 = [2,5,1,2,5]
nums2 = [10,5,2,1,5,2]


n1,n2 = len(nums1),len(nums2)

dp = [[0 for i in range(n2+1)] for i in range(n1+1)]

for i in range(1,n1+1):
    for j in range(1,n2+1):
        if nums1[i-1] == nums2[j-1]:
            dp[i][j] = dp[i-1][j-1]+1
        else:
            dp[i][j] = max(dp[i-1][j],dp[i][j-1])
print(dp[-1][-1])

**

不过要注意：

**
1.创建dp二维数组的时候，要多创建一行一列，两个数组哪一个为空(长度为0)都没有公共子序列。
2.
如:
cd = [[i for i in range(3)] for i in range(2)]
定义一维数组里有3个数 有两个这样的一维数组
帮助理解python列表推导式创建二维数组.
dp = [[0 for i in range(n2+1)] for i in range(n1+1)] # 这是对的
dp = [[0 for i in range(n1+1)] for i in range(n2+1)] #这样刚好反了，别写成这样了。
看着下面这个图理解.