牛客949327122号

分类

/ 注册

全部文章（共2篇）

题解 | #合唱队#

动态规划，看不懂的推荐看大佬的视频https://www.bilibili.com/video/BV1XS4y1G7rs/?spm_id_from=autoNext&vd_source=751d83a470a7b7086d96d8b5dd5762d9

C++

2022-10-13

0 97

题解 | #查找两个字符串a,b中的最长公共子串#

动态规划 A 、B数组各抽出一个前缀子数组，单看它们的末尾项，如果它们俩不一样——以它们俩为末尾项形成的公共子数组的长度为0：dp[i][j] = 0 如果它们俩一样，以它们俩为末尾项的公共子数组，长度保底为1——dp[i][j]至少为 1，要考虑它们俩的前缀数组——dp[i-1][j-1]能为它们...

Python3

2022-10-11

12 336