poj 3903 stock exchange 最长上升子序列(n*log(n))
题目连接:http://poj.org/problem?id=3903
题意:求最长上升子序列,n=100000
思路:动态方程 d【i】=max(d【j】+1,【i】)(1a[j]),此方法在此行不通,timelimited(O(n*n))。
假设序列为a【0】,a【1】.......,如果ia[i]>a[j],但我们只需保存序列长度的为d【i】的最小值a【j】,
原创
2015-03-12 13:39:15 ·
462 阅读 ·
0 评论