UVA10723 Cyborg genes (LCS)
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19469
题意:给你两个字符串,问你最短的能将这两个字符串作为子序列的序列的长度与数量。
分析:标准的LCS题,两个字符串长度和减去LCS长度即可。#include
#include
#include
#include
#include
#include
#
原创
2016-04-25 18:27:43 ·
283 阅读 ·
0 评论