![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCS
文章平均质量分 70
小破孩儿9561
code
展开
-
poj 1458 Common Subsequence【LCS】
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43132 Accepted: 17472DescriptionA subsequence of a given sequence is the given sequenc原创 2015-08-10 10:10:35 · 358 阅读 · 0 评论 -
hdoj 1513 Palindrome 【LCS】
Palindrome Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 2Problem DescriptionA palindrome is a symmetrical原创 2015-08-10 19:33:32 · 261 阅读 · 0 评论 -
nyoj 37 回文字符串 【lcs&&dp】
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0接原创 2015-11-28 14:19:17 · 309 阅读 · 0 评论 -
nyoj 36 最长公共子序列【lcs&&dp】
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此原创 2015-11-28 14:23:24 · 379 阅读 · 0 评论