代码随想录算法训练营第53天 | ● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划 - 第9章 动态规划part14

 

第九章 动态规划part14

●  1143.最长公共子序列 

●  1035.不相交的线   

●  53. 最大子序和  动态规划 

 

 详细布置 

 

 1143.最长公共子序列 

 

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

视频讲解：https://www.bilibili.com/video/BV1ye4y1L7CQ

 https://programmercarl.com/1143.%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97.html

 

 1035.不相交的线 

 

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

视频讲解：https://www.bilibili.com/video/BV1h84y1x7MP

https://programmercarl.com/1035.%E4%B8%8D%E7%9B%B8%E4%BA%A4%E7%9A%84%E7%BA%BF.html

 

 53. 最大子序和 

 

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

视频讲解：https://www.bilibili.com/video/BV19V4y1F7b5

 

https://programmercarl.com/0053.%E6%9C%80%E5%A4%A7%E5%AD%90%E5%BA%8F%E5%92%8C%EF%BC%88%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%EF%BC%89.html