2017年11月9日
最长上升子序列nlogn算法
摘要： LIS问题是经典的动态规划问题，它的状态转移相信大家都很熟悉：f[i] = f[k] + 1 (k > 1; if (len[mid] < A[i]) L = mid; else R = mid - 1; } f[i] = L + 1; len[f[i]] = min(len[f[i... 阅读全文
posted @ 2017-11-09 13:41 Mychael 阅读(208) 评论(0) 推荐(0) 编辑