这题排序会假,比如如下数据:
5 2 1 4 3 4 2 5 3 1
排序法得到
1 2 3 4 5 5 2 1 3 4
但实际上应该是和下面这个完全等价:(映射法)
5 2 1 4 3 | | | | | 1 2 3 4 5 4 2 5 3 1 | | | | | 4 2 1 5 3
前者排序法算的 LIS 答案是 333,但正解是 222。
LIS