2016年10月26日

最长递增子序列 && 最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离

摘要： http://www.cppblog.com/mysileng/archive/2012/11/30/195841.html 最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若i<j，必有a[i]<a[j]，这样最长的子序列称为最长递增子序列。 设dp[i]表示以 阅读全文

posted @ 2016-10-26 23:33 shadowwalker9 阅读(1813) 评论(0) 推荐(0) 编辑

并查集（Disjoint Set）

摘要： http://www.cnblogs.com/cyjb/p/UnionFindSets.html http://blog.csdn.net/dm_vincent/article/details/7655764 http://blog.csdn.net/dm_vincent/article/detai 阅读全文

posted @ 2016-10-26 08:52 shadowwalker9 阅读(7914) 评论(1) 推荐(2) 编辑

导航