第九章 动态规划part14
- 1143.最长公共子序列
- 1035.不相交的线
- 53. 最大子序和 动态规划
- 复习day17、day18
详细布置
1143.最长公共子序列
体会一下本题和 718. 最长重复子数组 的区别
视频讲解:动态规划子序列问题经典题目 | LeetCode:1143.最长公共子序列_哔哩哔哩_bilibili
1035.不相交的线
其实本题和 1143.最长公共子序列 是一模一样的,大家尝试自己做一做。
视频讲解:动态规划之子序列问题,换汤不换药 | LeetCode:1035.不相交的线_哔哩哔哩_bilibili
53. 最大子序和
这道题我们用贪心做过,这次 再用dp来做一遍