2014年7月28日
poj 3903 & poj 2533 最长上升子序列（LIS）
摘要： 最长上升子序列。做这道题之前先做了2533，再看这道题，感觉两道题就一模一样，于是用2533的代码直接交， TLE了；回头一看，数据范围。2533 N：0~1000；3903 N ：1~100000。原因终归于算法时间复杂度。也借这道题学习了nlgn的最长上升子序列。（学习链接：http://blo... 阅读全文
posted @ 2014-07-28 15:02 pekary 阅读(197) 评论(0) 推荐(0) 编辑