From
Leetcode
Status
AC
Date
Apr 24, 2024
Tags
动态规划
子序列问题
Difficulty
中等
题面
在两条独立的水平线上按给定的顺序写下
nums1 和 nums2 中的整数。现在，可以绘制一些连接两个数字
nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足：nums1[i] == nums2[j]
- 且绘制的直线不与任何其他连线（非水平线）相交。
请注意，连线即使在端点也不能相交：每个数字只能属于一条连线。
以这种方法绘制线条，并返回可以绘制的最大连线数。
示例 1：
示例 2：
示例 3：
提示：
1 <= nums1.length, nums2.length <= 500
1 <= nums1[i], nums2[j] <= 2000
思路
与最长公共子序列一样，保证相对顺序，不用连续，可以直接copy那题的代码