| 题目名称 | 476. 最长公共子序列 |
|---|---|
| 输入输出 | lcslength.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2010-10-13加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：384， 提交：977， 通过率：39.3% | ||||
 Yuri |
100 | 0.171 s | 0.16 MiB | C++ |
 半汪 |
100 | 0.188 s | 0.16 MiB | C++ |
 NVIDIA |
100 | 0.207 s | 0.34 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.209 s | 47.86 MiB | C++ |
 saruka |
100 | 0.213 s | 0.30 MiB | C++ |
 Vincent |
100 | 0.215 s | 0.34 MiB | C++ |
|
Vincent |
100 | 0.217 s | 0.34 MiB | C++ |
 L_in |
100 | 0.221 s | 0.28 MiB | C++ |
 Foenix |
100 | 0.223 s | 0.36 MiB | C++ |
 liu_runda |
100 | 0.224 s | 0.32 MiB | C++ |
| 本题关联比赛 | |||
| 动态规划练习2 | |||
| 关于 最长公共子序列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
无脑DP1A快感
| ||||
|
到底还是不知道以前怎么WA掉一半的
| ||||
|
本地跑和评测机跑的不一样。醉3A.
 Fisher.
2017-06-24 12:59
23楼
| ||||
|
| ||||
|
回复 @Yeehok :
大神 ans指啥？  REALIZE_BEYOND
2017-04-30 20:10
21楼
| ||||
|
lld全错。。。
输出文件错好几次。。。 我也真是醉了。。。 | ||||
|
QAQ 我对着一个没有下载的数据调了半天 //千分纪念下吧。。。
| ||||
|
[size=35]看上去很水的样子。[/size]
 +1s
2016-08-18 10:11
18楼
| ||||
|
……
| ||||
|
| ||||
JustWB
kZime
AntiLeaf
Zwoi_只会打表抄代码的蒟蒻
Janis
竹语淡墨【问题描述】
字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列x=“x0，x1，…，xn-1”， 序列Y=“y0，y1，…，yk-1是X的子序列，存在X的一个严格递增下标序 列 例如，x=“ABCBDAB”，Y=“BCDB”是X的一个子序列。
对给定的两个字符序列，求出他们最长的公共子序列长度。
【输入格式】
第1行为第1个字符序列，都是大写字母组成，以”.”结束。长度小于5000。
第2行为第2个字符序列，都是大写字母组成，以”.”结束，长度小于5000。
【输出格式】
输出上述两个最长公共子序列的长度。
【输入样例】
ABCBDAB. BACBBD.
【输出样例】
4