Visitors hit counter dreamweaver
2014年10月5日
nlog(n)解动态规划--最长上升子序列(Longest increasing subsequence)
摘要： 最长上升子序列LIS问题属于动态规划的初级问题，用纯动态规划的方法来求解的时间复杂度是O(n^2)。但是如果加上二叉搜索的方法，那么时间复杂度可以降到nlog(n)。　具体分析参考：http://blog.chinaunix.net/uid-26548237-id-3757779.html 代... 阅读全文
posted @ 2014-10-05 20:53 Jason Damon 阅读(854) 评论(0) 推荐(0) 编辑