2016年8月22日
lrj 9.4.1 最长上升子序列 LIS
摘要： p275 d(i)是以Ai为结尾的最长上升子序列的长度 《算法竞赛入门经典-训练指南》p62 问题6 提供了一种优化到 O(nlogn)的方法。 文本中用g(i)表示d值为i的最小状态编号(数组下标)，满足 g(1) <= g(2) <= g(3) <= ... <= g(n) 可以用反证法： 假设 阅读全文
posted @ 2016-08-22 17:48 PatrickZhou 阅读(161) 评论(0) 推荐(0) 编辑