链接： 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
观看了麻省理工大学的算法导论课程，讲解了动态规划求解最长公共子序列的方法，受益匪浅，现做个总结。 课程链接如下：http://v.youku.com/v_show/id_XOTMyMDc1MjIw.html?spm=a2h0k.8191407.0.0&from=s1.8-1-1.2 1、公共子序列和 ...
分类：
其他好文 时间：
2017-09-16 13:22:01
阅读次数：
260
动态规划并不是一种算法，而是一种解决问题的思路。典型的动态规划问题，如最长公共子序列（LCS），最长单调子序列（LIS）等。 动态规划分为四个步骤： 这里以LCS为例，X={x1,x2,...,xi}；Y={y1,y2,...,yj}。最长公共子序列Z={z1,z2,...,zk}； ①如果xi=y ...
分类：
其他好文 时间：
2017-09-14 13:14:59
阅读次数：
188
