最长递增子序列
最长公共子序列
最长回文子序列
最小编辑距离...
分类：
其他好文 时间：
2015-05-02 01:10:34
阅读次数：
232
题目传送门 1 /* 2 最长递增子序列O(nlogn)算法： 3 设当前最长递增子序列为len，考虑元素a[i]; 4 若d[len] 8 #include 9 #include 10 #include 11 #include 12 #include ...
分类：
其他好文 时间：
2015-04-29 21:33:33
阅读次数：
121
http://www.cnblogs.com/zhangchaoyang/articles/2012070.html
把一个问题转换为若干个规模更小的子问题，并且都借助于一个二维矩阵来实现计算。
约定：字符串S去掉最后一个字符T后为S'，T1和T2分别是S1和S2的最后一个字符。
则dist(S1,S2)是下列4个值的最小者：
1.dist(S1',S2')--...
分类：
其他好文 时间：
2015-04-26 09:15:27
阅读次数：
118
出处http://segmentfault.com/blog/exploring/本章讲解：1. LCS（最长公共子序列）O(n^2)的时间复杂度,O(n^2)的空间复杂度；2. 与之类似但不同的最长公共子串方法。最长公共子串用动态规划可实现O(n^2)的时间复杂度，O(n^2)的空间复杂度；还可以...
分类：
编程语言 时间：
2015-04-23 15:05:12
阅读次数：
306
题意:输出最长递增子序列的长度思路：直接裸LIS，
#include
const int N = 1001;
int a[N], f[N], d[N]; // d[i]用于记录a[0...i]的最大长度
int bsearch(const int *f, int size, const int &a) {
int l=0, r=size-1;
while( l <= r ){...
分类：
其他好文 时间：
2015-04-20 17:03:26
阅读次数：
156
时间复杂度为 n*logn的LIS算法是用一个stack维护一个最长递增子序列如果存在 x a[y],那么我们可以用a[y]去替换a[x]因为a[y]比较小，具有更大的潜力，使得后面的元素和它成为更长的递增序列如例子： a[] = {1,4,8,3,6};我们用一个stack st保存当前的最长递....
分类：
编程语言 时间：
2015-04-17 20:15:27
阅读次数：
168
最近楼楼被男朋友带着玩dota，有点上瘾，终于在昨天晚上作出了一个重大的决定，shift+delete删掉warIII文件夹，从此退出dota的明争暗斗。不过最近看男票已经将战场从11转到了topcoder，嗯，这是个好现象，希望楼楼也能跟着玩儿起来。理想是美好的，唉，可是楼主还在编程之美的初级阶段啊。话不多说了，希望自己加油加油再加油！！(^o^)/~今天要看的一道题目是求数组中最长递增子序列。题...
分类：
编程语言 时间：
2015-04-13 16:47:33
阅读次数：
149
最长递增子序列这到题给我的启发是：1，最长递增子序列实际上就是不知道起点的动规模型。2，动规运用在有序的数据上（如果不对矩形进行排序处理，就没有“前面的矩形不可能包含后面矩形的断言”==“前面的数小于后面的数”）做法：排序+最长递增子序列动规方程：f[i]=max(f[j]+1)(1 2 int a...
分类：
其他好文 时间：
2015-04-11 20:48:01
阅读次数：
144
找出最长递增序列 O(NlogN)(不一定连续!)参考 http://www.felix021.com/blog/read.php?1587%E5%8F%AF%E6%98%AF%E8%BF%9E%E6%95%B0%E7%BB%84%E9%83%BD%E6%B2%A1%E7%BB%99%E5%87%B...
分类：
编程语言 时间：
2015-04-10 23:59:54
阅读次数：
314
单调递增最长子序列时间限制：3000ms | 内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#includeint main(){ int n,m,j,i,l,sum;; char s[10100]; i...
分类：
其他好文 时间：
2015-04-09 19:14:13
阅读次数：
129
