2013年12月21日
最长上升子序列的最优算法
摘要： 最长上升子序列的最优算法 1 问题背景 最长上升子序列问题(Longest Increasing Subsequence)在算法教学中的经典问题，在学习动态规划(Dynamic Programming)相关内容时经常出现。在动态规划这一章节中出现的频率只比最长公共子序列(Longest Common Sequence)小。最长上升子序列问题的动态规划解法的时间复杂度为n2，而我们可以得到的最长上升... 阅读全文
posted @ 2013-12-21 18:39 huangnima 阅读(741) 评论(2) 推荐(0) 编辑