zanejins

王道考研+夏令营

题解(19)

/ 注册

全部文章 / 王道考研+夏令营（共1篇）

27 动态规划DP--最长公共子序列LCS 来自专栏

理论说明有两个字符串S1和S2,求一个最长的公共子串，即求字符串S3,它同时为S1和S2的子串，且要求它的长度最长，并确定这个长度。这个问题被我们称为最长公共子序列问题。与求最长递增子序列一样，我们首先将问题分割成一些子问题，我们用dp[i][j]表示S1中前i个字符与S2中前j个字符分别组成的...

C++ 动态规划 LCS

2022-05-02

0 626