最长公共子序列

Prev1ous · 2022-11-08 17:45:56 · 个人记录

题目描述：

给定两个字符串，输出其最长公共子序列的长度。

in:

out:

解释：最长公共子序列是 DBC ,其长度为 3 。

动态规划做法：

状态变量：

• 用 f[i][j] 记录序列 a[1...i] 和 b[1...j] 的公共最长子序列长度。