最长公共子序列
big up
这个作者很懒,什么都没留下…
展开
-
uva10066
题目大意: 从前从前在古帝国有2座高塔位于2座城市中,他们的形状不太相同。但是他们都是用圆柱形的石块一个堆在另一个上面建起来的。每个圆柱形石块的高度都相同(定为1),但是半径却不一。所以,虽然2座高塔的形状不一样,但事实上他们可能有许多石块是相同的。在高塔建成的一千年后,国王要求建筑师拿掉高塔的某些石块,使得2座高塔的形状大小和高度一样。但同时要尽可 能让高塔的高度越高越好。新高塔的石块的顺序也必原创 2016-01-25 17:46:23 · 344 阅读 · 0 评论 -
uva11151
题目大意: 求出最长的回文串思路: 求字符串正序和逆序的最长公共子序列就是最长的回文串。 注意:空串也是一个回文串 代码:#include <iostream> using namespace std; #include <stdio.h> #include <cstring>char s1[1005]; char s2[1005]; int dp[1005][1005]; int main原创 2016-03-03 12:05:45 · 263 阅读 · 0 评论 -
uva10192 最长公共子序列
题目大意: 你想要去旅游,爸爸妈妈给了你意见,你为了不让他们伤心,你要尽可能的满足他们给的意见。思路:最长公共子序列 字符串中可以有空格代码:#include <iostream> using namespace std; #include <cstring> #include <stdio.h>string s1,s2; int d[105][105]; int main() { in原创 2016-02-25 16:28:37 · 314 阅读 · 0 评论 -
uva531
题目大意: 两个政治家说出自己想要的,然后找出他们最长的公共的序列。思路: 最长公共子序列 整体没有弄一个循环WA了好多次。。代码:#include <iostream> using namespace std; #include <cstring> #include <stdio.h>char s1[105][105],s2[1055][105]; int dp[105][105]; int原创 2016-02-26 16:36:32 · 456 阅读 · 0 评论 -
uva11404
题目大意: 给出一个字符串,求出最长的回文串,如果有多种答案的话,按字典序最小输出。思路: 刚开始没有看清楚就直接正序逆序求最长公共子序列,结果发现是错的。 后来参考了别人的代码发现,求出最长公共子序列的思路是正确的,但是呢,可能出现特例 例如: kfclbckibbibjccbej jebccjbibbikcblcfkbcibbibc是他们的最长公共子序列,但是这并不是一个回文串,但是原创 2016-04-18 15:51:33 · 786 阅读 · 1 评论