2018年8月30日
LIS——最长上升子序列
摘要： 处理何种问题：已知一个原序列，求出其最长的一个子序列，且该子序列是单调递增的。（对于其子序列的要求条件是，可以不连续，但是先后顺序不可改变） 性能：普通DP为O(n^2)，贪心+二分为O(n*logn)，DP+树状数组O(n*logn)。 原理： 贪心+二分解释不出原理，网上的资料个人感觉不是很有说 阅读全文
posted @ 2018-08-30 20:40 逃往火星的猫 阅读(202) 评论(0) 推荐(0) 编辑