第九章 动态规划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.判断子序列
这道题目算是 编辑距离问题 的入门题目(毕竟这里只是涉及到减法),慢慢的,后面就要来解决真正的 编辑距离问题了