zanejins

分类

王道考研+夏令营(30) 题解(19)

/ 注册

TA的专栏 32篇文章 6人订阅

高校夏令营机试训练

32篇文章 947人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

全部文章（共1篇）

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

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

C++ 动态规划 LCS

2022-05-02

0 626