POJ3356 AGTC dp 最长公共子序列(lcs)

POJ3356题目大意给出两个字符串x 和 y x的长度为m y的长度为n求最小修改次数 使两个字符串相同 可以添加删除或者修改字符

脑力汁 2013-05-09 PM 2238次 0条

POJ2192 Zipper dp lcs

POJ2192题目描述给出三个字符串A B C 问A B 两个字符串能否顺序构成 字符串C(详细看样例)inputcat tree tcraetecat tree catrtee<!--more-->cat tree cttareeoutputData set 1: yesData set 2: yesData set 3: noHintconsider forming "tcr...

脑力汁 2013-05-07 PM 2155次 0条

POJ1080 Human Gene Functions dp lcs

POJ1080题目大意给T组数据,每组数据包含2行,没行包括一个字符串长度,和字符串,输出两个字符串的匹配分数分数表:

脑力汁 2013-05-06 AM 2238次 0条

POJ1159 Palindrome 回文串 dp

POJ1159刚看到题目 根本木有感觉。。。题意给一个字符串长度,然后输入字符串,求至少在字符串中添加几个字母,可以使字符串成为回文串input5 Ab3bdoutput2

脑力汁 2013-05-06 AM 2575次 0条

POJ2250 Compromise DP LCS(最长公共子序列)

http://poj.org/problem?id=2250题目大意输入两组大量的单词 单词数小于100 每个单词长度小于30 每组单词遇到# 算输入完毕顺序输出两组单词中序列相同的单词额描述很简短。。。。

脑力汁 2013-04-30 AM 2254次 0条

POJ1458 Common Subsequence DP 最长公共子序列

POJ1458题目大意:输入2个字符串 输出两个字符串最长公共子序列。。eg:input: abcfbc abfcab (注意!这条数据 字串的顺序可能变了。。。)programming contestabcd mnpoutput:420

脑力汁 2013-04-29 AM 2428次 0条