动态规划LCS问题
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
2080最长公共子序列问题
最长公共子序列问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定两个序列X= Input 输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。 Output 每组输原创 2017-08-28 19:47:47 · 249 阅读 · 0 评论 -
1299最长上升子序列
最长上升子序列 Time Limit: 3000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 一个数的序列bi,当b1 2 S的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)原创 2017-08-28 19:58:20 · 394 阅读 · 0 评论