许愿offer鸭鸭呀

分类

/ 注册

全部文章（共1篇）

题解 | #公共子串计算#

本题与 LC 718. 最长重复子数组类似。解法可见 C++ 数据结构与算法（十三）（动态规划 -- 打家劫舍、股票问题、子序列问题）。 1. 动态规划 1. dp[i][j] 表示以 s1[i-1]、s2[j-1]为结尾（一定包括这两个字符）的字符串的公共子串长度（不一定是最大）；2. 初始化为0...

字符串滑动窗口动态规划 C++

2022-06-24

0 465