2014年11月25日
最长递增子序列（LIS）
摘要： 之前我只知道用dp来找LIS，复杂度为O（n2），但最近学习了一种复杂度为O（nlogn）的方法。1.dp用dp[i]=max(dp[j]+1),其中j满足j 2 #include 3 #include 4 5 using namespace std; 6 7 const int maxn ... 阅读全文
posted @ 2014-11-25 15:58 sunjieee 阅读(178) 评论(0) 推荐(0) 编辑