DP算法
bestgan8
这个作者很懒,什么都没留下…
展开
-
pku 1226 Substrings
转的: 题意:输入n个字符串,每个字符串的长度最多为100,要求求出这n个字符串的最长公共子串长度。(注意:假设这n个字符的最长公共子串为maxstr,则说每个字符串的的正序或逆序中只要其中一个有maxstr,就说明该字符含有maxstr).思路:(1)先求这n个字符串中的最小长度字符串minstr. (2)再枚举公共子串的长度从len(minstr) 到 1,枚举所有可能的公共子串substr,再检查其它n - 1个字符串中的正序或逆序串中是否有substr,如果满足,则返回长度le原创 2010-11-10 19:56:00 · 217 阅读 · 0 评论 -
Common Subsequence 1458 pku
<br />#include<iostream><br /> #include<string.h><br /> using namespace std;<br /><br /> int exportMax(int a,int b)<br /> {<br /> return a>b? a:b;<br /> }<br /><br /> int opt[1010][1010];<br /><br /> int main()<br /> {<br /> char str1[101原创 2010-11-10 19:59:00 · 181 阅读 · 0 评论