LCS - 随笔分类 - 非我非非我

nyoj 36 最长公共子序列【LCS模板】

摘要：最长公共子序列时间限制：3000ms | 内存限制：65535KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 ... 阅读全文

posted @ 2015-08-18 19:05 非我非非我阅读(146) 评论(0) 推荐(0) 编辑

hdoj 1513 Palindrome【LCS+滚动数组】

摘要：PalindromeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3918Accepted Submission(s): 1340Problem ... 阅读全文

posted @ 2015-08-10 17:42 非我非非我阅读(262) 评论(0) 推荐(0) 编辑

poj 1458 Common Subsequence【LCS】

摘要：Common SubsequenceTime Limit:1000MSMemory Limit:10000KTotal Submissions:43132Accepted:17472DescriptionA subsequence of a given sequence is the given s... 阅读全文

posted @ 2015-08-10 10:06 非我非非我阅读(183) 评论(0) 推荐(0) 编辑

非我非非我

随笔分类 - LCS

公告