摘要：
这道题两个数组都没有重复的数字，用lcs的nlogn再适合不过了 阅读全文
posted @ 2016-07-12 23:57
qlky
阅读(176)
评论(0)
推荐(0)
摘要：
也是DP入门题，紫书第九章 这里讲得很清晰： http://www.cnblogs.com/xudong-bupt/archive/2013/03/15/2959039.html n^2模板： nlogn复杂度： 这个不是稳定的nlogn，事实上，LCS没有稳定的nlogn算法，只有在一定限制条件下 阅读全文
posted @ 2016-07-12 01:43
qlky
阅读(254)
评论(0)
推荐(0)
摘要：
LIS是DP入门的一个基础题了 可以看这个，讲得很清晰 http://www.acmerblog.com/dp-3-longest-increasing-subsequence-4640.html n^2模板： nlogn讲解： http://www.acmerblog.com/lis-nlogn- 阅读全文
posted @ 2016-07-12 00:38
qlky
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号