最长公共子序列
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
给定两个字符串 ,求出它们的最长公共子序列长度
提交
请在下述代码基础上实现,完成函数后提交
#include "Solution.h"
int Solution::lcs(string s, string t, vector<vector<int>> &c, vector<vector<int>> &b) {
// 注意,string 类型是 C++ 的字符串类型,可以通过 s[0] 来访问 s 的第一个字符
int n = s.size(), m = t.size();
c.resize(n + 1);
b.resize(n + 1);
for(int i = 0; i <= n; i++) {
c[i].resize(m + 1, 0);
b[i].resize(m + 1, 0);
}
// 以上是数组初始化操作,请在下面完成你的代码
}
限制
样例
本题不需要输入输出,提供一组样例用于自测
ramzzvzbpy
lzijnjvqi
2
实验四 动态规划
- Status
- Done
- Problem
- 6
- Open Since
- 2024-10-19 14:00
- Deadline
- 2024-10-19 18:00
- Extension
- 144 hour(s)