求最长公共子序列，比较出两个字符串的最长的序列。用动态规划求解 1 #include 2 #define N 10005 3 #define mem(a) memset(a,0,sizeof(a)) 4 5 using namespace std; 6 int k[N][N]; 7 stack s;... ...
分类：
其他好文 时间：
2017-10-05 21:59:33
阅读次数：
154
【例9.9】最长公共子序列 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1265 【题目描述】 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>是 ...
分类：
其他好文 时间：
2017-10-05 18:02:10
阅读次数：
328
链接： https://nanti.jisuanke.com/t/17412 题意： 给你n张扑克，问你最少移动多少次使得排列好 排列好是指同种花色在一起，并且递增或者递减 题解： 生成所有排列好的数列，然后求lcs 代码： ...
分类：
其他好文 时间：
2017-10-04 14:16:18
阅读次数：
262
题目链接：http://poj.org/problem?id=1458 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 55099 Accepted: 22973 Description A ...
分类：
其他好文 时间：
2017-10-03 21:35:50
阅读次数：
169
1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个 ...
分类：
其他好文 时间：
2017-10-03 11:21:55
阅读次数：
200
#include using namespace std; int main() { int i,j,dp[2][10086],t; char a[10086],b[10086]; bool now,pre; scanf("%d",&t); while(t--) { scanf("%s%s",a,b... ...
分类：
其他好文 时间：
2017-09-30 15:14:10
阅读次数：
134
这篇博客是我 听完这位老师讲完课的 记录。https://www.youtube.com/watch?v=mgDUoITB24I&t=645s 还有我个人的理解，如果有错误或者有争议的地方，欢迎留言。谢谢大家~ 子序列 就是说 从原有列表中按照出现先后顺序从中选择部分 元素 组成的新的列表。 最长公 ...
分类：
编程语言 时间：
2017-09-29 21:22:37
阅读次数：
189
题目链接 SovietPower 的题解讲的很清楚。Map或Hash映射后用nlogn求出LIS。这里只给出代码。 ...
分类：
其他好文 时间：
2017-09-25 09:46:29
阅读次数：
170
1.最长公共子序列 2.最长公共子序列（最长上升子序列写法） 3.最长上升子序列 4.最长上升子序列（二分） ...
分类：
其他好文 时间：
2017-09-23 23:21:35
阅读次数：
218
题目描述：从a,b俩数组中找出共有的最长子序列，如a={1,2,3,5,6,4,8},b={1,1,2,5,5,3,5,7,6,},其最长公共子序列为{1,2,3,5,6}. 解决方法：动态规划，寻找子问题，可以发现，当前的最长子序列一定等于上一次的加一，否则，就等于上一次的。 即：c[i][j]= ...
分类：
其他好文 时间：
2017-09-22 22:41:27
阅读次数：
269
