DAY43

68 阅读1分钟

第九章 动态规划part11

1143.最长公共子序列

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

视频讲解:www.bilibili.com/video/BV1ye…

programmercarl.com/1143.%E6%9C…

1035.不相交的线

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

视频讲解:www.bilibili.com/video/BV1h8…

programmercarl.com/1035.%E4%B8…

53. 最大子序和

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

视频讲解:www.bilibili.com/video/BV19V…

programmercarl.com/0053.%E6%9C…

392.判断子序列

这道题目算是 编辑距离问题 的入门题目(毕竟这里只是涉及到减法),慢慢的,后面就要来解决真正的 编辑距离问题了

programmercarl.com/0392.%E5%88…