代码随想录算法训练营第五十三天|1143.最长公共子序列、1035.不相交的线、53. 最大子序和动态规划

第九章 动态规划part14

  • 1143.最长公共子序列
  • 1035.不相交的线
  • 53. 最大子序和 动态规划
  • 复习day17、day18

详细布置

1143.最长公共子序列

体会一下本题和 718. 最长重复子数组 的区别

视频讲解:动态规划子序列问题经典题目 | LeetCode:1143.最长公共子序列_哔哩哔哩_bilibili

代码随想录

1035.不相交的线

其实本题和 1143.最长公共子序列 是一模一样的,大家尝试自己做一做。

视频讲解:动态规划之子序列问题,换汤不换药 | LeetCode:1035.不相交的线_哔哩哔哩_bilibili

代码随想录

53. 最大子序和

这道题我们用贪心做过,这次 再用dp来做一遍

视频讲解:看起来复杂,其实是简单动态规划 | LeetCode:53.最大子序和_哔哩哔哩_bilibili

代码随想录

你可能感兴趣的:(代码随想录算法训练营,算法,leetcode,c++,动态规划,数据结构)