如果你用的排序法(错误方法)30分……
查看原帖
如果你用的排序法(错误方法)30分……
592895
y_kx_b楼主2022/10/13 14:22

这题排序会假,比如如下数据:

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 答案是 33,但正解是 22

2022/10/13 14:22
加载中...