Given two strings, find the longest common subsequence (LCS). 最长公共子序列 Your code should return the length of LCS. Given two strings, find the longest c ...
分类：
其他好文 时间：
2016-08-23 22:02:59
阅读次数：
192
感觉就是最长公共子序列的一个变形（虽然我也没做过LCS啦= =）。 转移方程见代码吧。这里有一个要说的地方，如果a[i] == a[j]的时候，为什么不需要像不等于的时候那样减去一个dp[i-1][j-1]呢？其实是要减去的，然后我们注意+1是什么呢？这两个位置是相同的，那么这一对组合是1，然后包含 ...
分类：
其他好文 时间：
2016-08-23 18:57:51
阅读次数：
93
当我们需要将一个对象进行归档时，都要让该对象的类遵守NSCoding协议，再实现归档和接档方法。例如有一个Person类，该类有两个成员变量 两个协议的实现方法如下 但当该类拥有上百个属性时，那将会花费更多的功夫在重复代码上，所以使用运行时机制截取类的成员变量，进行赋值 例如有一个狗类Dog和它的父 ...
分类：
其他好文 时间：
2016-08-23 13:21:29
阅读次数：
136
题目链接 http://acm.hust.edu.cn/vjudge/problem/19462 解题思路 把字符串翻转，与原字符串求LCS。 注意空串处理。 代码 ...
分类：
其他好文 时间：
2016-08-23 01:07:43
阅读次数：
147
题目链接：http://poj.org/problem?id=2192 http://acm.split.hdu.edu.cn/showproblem.php?pid=5707 http://acm.split.hdu.edu.cn/showproblem.php?pid=1501 这三道题除了输入 ...
分类：
其他好文 时间：
2016-08-22 19:51:50
阅读次数：
195
P1439 排列LCS问题 P1439 排列LCS问题 P1439 排列LCS问题 56通过 220提交 题目提供者yeszy 标签二分动态规划 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输 ...
分类：
其他好文 时间：
2016-08-22 12:15:30
阅读次数：
140
题目链接 http://acm.hust.edu.cn/vjudge/problem/19204 解题思路 LCS问题。 代码 ...
分类：
其他好文 时间：
2016-08-18 19:40:43
阅读次数：
129
题意： 求最长公共子序列并输出序列。 解题： 处理一下输入，把单词存起来比较， 然后递归输出路径~ ...
分类：
其他好文 时间：
2016-08-17 22:42:59
阅读次数：
119
原题链接：点击此处 解题思路： 详情可见，算法竞赛入门经典（刘汝佳的那本紫书）第二版275页。 dp(i,j)表示的是A1,A2,A3....,Ai和B1,B2,B3...Bj的最长公共子序列(LCS)的长度。 当A[i]=B[i]时，dp(i,j)=d(i-1,j-1)+1; 否则dp(i,j)= ...
分类：
其他好文 时间：
2016-08-13 12:35:03
阅读次数：
129
【题目大意】 给定n个数和两个长度为n*5的序列，两个序列中的数均有1..n组成，且1..n中每个数恰好出现5次，求两个序列的LCS。 【思路】 预处理每个数字在a[i]中出现的五个位置。f[i]示以a[i]为末尾的最长公共子串(*这样就可以避免讨论交叉)。 依次处理b[i]，对于每个b[i]找到a ...
分类：
编程语言 时间：
2016-08-09 12:09:09
阅读次数：
230
