摘要:
这道题两个数组都没有重复的数字,用lcs的nlogn再适合不过了 阅读全文
摘要:
也是DP入门题,紫书第九章 这里讲得很清晰: http://www.cnblogs.com/xudong-bupt/archive/2013/03/15/2959039.html n^2模板: nlogn复杂度: 这个不是稳定的nlogn,事实上,LCS没有稳定的nlogn算法,只有在一定限制条件下 阅读全文
摘要:
LIS是DP入门的一个基础题了 可以看这个,讲得很清晰 http://www.acmerblog.com/dp-3-longest-increasing-subsequence-4640.html n^2模板: nlogn讲解: http://www.acmerblog.com/lis-nlogn- 阅读全文