解题思路：先注意到序列和串的区别，序列不需要连续，而串是需要连续的，先由样例abcfbc abfcab画一个表格分析，用dp[i][j]储存当比较到s1[i]，s2[j]时最长公共子序列的长度 a b f c a b 0 0 0 0 0 0 0a 0 1 1 1 1 1 1b 0 1 2 2 2 2...
分类：
其他好文 时间：
2014-12-20 08:13:50
阅读次数：
187
反恐训练营
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3040 Accepted Submission(s): 693
Problem Description
当今国际反恐形势很严峻，特别是美国“9.1...
分类：
其他好文 时间：
2014-12-18 01:43:43
阅读次数：
299
题目1042：Coincidence
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1689
解决：898
题目描述：
Find a longest common subsequence of two strings.
输入：
First and second line of each input case co...
分类：
其他好文 时间：
2014-12-18 01:42:32
阅读次数：
162
这道题看了好大会没有思路，上网一搜发现这么简单，但是我为什么就想不到呢，？？就是求和它的逆序之后的字符串最长公共子序列，然后用总的长度减去它就行了。原因是是因为只要是在公共子序列里面，那么他就是对称的，少的那些就是需要补的代码如下： 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-12-17 22:21:07
阅读次数：
226
首先根据第一个数排序，然后可以得到一串第二个数组成的序列，因为第一个由大到小排列，所以第二组中取到的数据，后面的不能比前面的小才不会形成交叉，那么也就是求这个新序列的最长公共子序列这里要用到最长上升子序列的nlogn的算法，新建一个数组保存所有合理的数据的数组g，比如g数组中有了1,4,6，加进来一...
分类：
其他好文 时间：
2014-12-16 00:45:29
阅读次数：
188
最长公共子序列 1 #include 2 #include 3 #include 4 #include 5 6 #define N 5 7 8 int max(int a, int b, int c) { 9 10 int ab = a>b ? a : b;11 return a...
分类：
编程语言 时间：
2014-12-15 15:15:25
阅读次数：
207
其实就是求两个序列的最长公共子序列
代码如下：
#include
#include
#include
using namespace std;
int main()
{
int n1,n2,Case=0;
while(scanf("%d%d",&n1,&n2)&&n1)
{
int a[110],b[110];
int dp...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1243分析：dp[i][j]表示前i个子弹去炸前j个恐怖分子得到的最大分。其实就是最长公共子序列加每个字母值为1，这里每个字母代表的值变化了一下。 状态转移方程：if(s1[i-1]==s2[j-1])d...
分类：
其他好文 时间：
2014-12-14 15:50:30
阅读次数：
166
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513题意：将一个字符串转变为回文串的最少添加字符个数分析：只要想到将字符串逆序后与原字符串求最长公共子序列，最少添加数为len-LCS，这题又是一道裸LCS。这里还是要滚动数组优化空间才行。#inclu...
分类：
其他好文 时间：
2014-12-14 15:46:29
阅读次数：
139
