2015年2月20日
动态规划---最长上升子序列问题（O(nlogn),O(n^2)）
摘要： LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。**********************************************************... 阅读全文
posted @ 2015-02-20 21:09 繁夜 阅读(560) 评论(0) 推荐(0) 编辑