main
黄海 1 year ago
parent 6e1b16d775
commit d78217fa0c

@ -180,14 +180,11 @@ int main() {
}
```
### 五、相关资源
[最长上升子序列 ($LIS$) 详解+例题模板 (全)](https://blog.csdn.net/lxt_Lucia/article/details/81206439)
### 六、经验总结
### 五、经验总结
<font color='red' size=4><b>$LIS$序列不唯一,$LIS$长度唯一</b></font>
举的栗子来讲,给出序列 $( 1, 7, 3, 5, 9, 4, 8)$,易得最长上升子序列长度为$4$,这是确定的,但序列可以为 $(1, 3, 5, 8)$, 也可以为 $(1, 3, 5, 9)$。
### 、疑问
### 、疑问
都排在一条直线了,遇到某个比自己高的,滑翔翼也飞不过去啊,这提供出来的$LIS$长度似乎无法成为侠盗基德的理论依据啊,他要是按这个数来跑,估计会卡在某个建筑上方,剩下的就哭吧,这道题的描述有问题,应该修改为 **可以在遇到比自己高的建筑时,绕到更矮的建筑上** 才合理。

@ -0,0 +1,2 @@
### 五、相关资源
[最长上升子序列 ($LIS$) 详解+例题模板 (全)](https://blog.csdn.net/lxt_Lucia/article/details/81206439)
Loading…
Cancel
Save