其实本题和 1143.最长公共子序列 是一模一样的,大家尝试自己做一做。
视频讲解:动态规划之子序列问题,换汤不换药 | LeetCode:1035.不相交的线_哔哩哔哩_bilibili
代码随想录
确实是和上面的题目是一毛一样的,稍微改改变量上面的代码就能AC。
其实本题和 1143.最长公共子序列 是一模一样的,大家尝试自己做一做。
视频讲解:动态规划之子序列问题,换汤不换药 | LeetCode:1035.不相交的线_哔哩哔哩_bilibili
代码随想录
确实是和上面的题目是一毛一样的,稍微改改变量上面的代码就能AC。