2015年7月22日
再探LIS
摘要： 昨天讲课的时候突然想起来LIS还有一个东西没搞懂。又去研究了下。LIS问题就是要求一个序列中最长不下降或上升子序列，而此问题应用较广，例如很多题会有这样的条件对于i,j如果他们可以同时选取，则必有|a[i]-a[j]| = a[j]-b[j]…………①,a[i]+b[i] s[ans])s[++an... 阅读全文
posted @ 2015-07-22 09:15 Showson 阅读(236) 评论(0) 推荐(0)