http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1881
经典的LIS问题.第一次做这种题目时,做了很长时间,最主要的是二分搜索的代码难写,特容易写错,边界太难考虑了.
这题和1025差不多,先排序.但是排序的顺序却和那个不一样.因为这题说:w1 < w2 and h1 < h2 而那题却是 l<=l' and w<=w'
然后是求一个最长不严格递减子序列就可以了.而1025是求最长严格单调递减子序列.
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1881
经典的LIS问题.第一次做这种题目时,做了很长时间,最主要的是二分搜索的代码难写,特容易写错,边界太难考虑了.
这题和1025差不多,先排序.但是排序的顺序却和那个不一样.因为这题说:w1 < w2 and h1 < h2 而那题却是 l<=l' and w<=w'
然后是求一个最长不严格递减子序列就可以了.而1025是求最长严格单调递减子序列.