2016年4月20日
算法心得1：由$nlogn$复杂度的LIS算法引起的思考
摘要： LIS(Longest Increasing Subsequence)是一类典型的动态规划类问题，简化描述如下: 给定$N(n) = \{1,2...,n\}$的一个排列$P(n)$,求$P(n)$中最长上升子列的长度。 譬如令$n = 6$, $N(6) = \{1,2,3,4,5,6\}$,$P 阅读全文
posted @ 2016-04-20 12:18 astoninfer 阅读(337) 评论(0) 推荐(0) 编辑