LCS
文章平均质量分 67
小破孩儿9561
code
展开
-
poj 1458 Common Subsequence【LCS】
Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43132 Accepted: 17472 Description A subsequence of a given sequence is the given sequenc原创 2015-08-10 10:10:35 · 364 阅读 · 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) : 2 Problem Description A palindrome is a symmetrical原创 2015-08-10 19:33:32 · 262 阅读 · 0 评论 -
nyoj 37 回文字符串 【lcs&&dp】
回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。 输入第一行给出整数N(0 接原创 2015-11-28 14:19:17 · 334 阅读 · 0 评论 -
nyoj 36 最长公共子序列【lcs&&dp】
最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此原创 2015-11-28 14:23:24 · 384 阅读 · 0 评论