LIS（最长上升子序列）的三种经典求法 - 一只不咕鸟 - 博客园 (cnblogs.com)
理解一下第三种方法（贪心+二分查找）
因为构建的是上升子序列，所以是可以用二分查找找到最大的小于当前 A[i] 的在子序列中的 F[j]，并更新 F[j+1]
注：刚开始看的时候还在疑惑只换一个的话，后面的那些怎么办，后来发现，其实我们想要的只是长度，不关注子序列的具体数字，换下来并不影响已记录的最长长度，并且，还为后面提供了更长的可能（贪心思想：更小的元素可以接更多的）
这段二分查找的代码也很有意思，只要还是 a[i] 小于等于f[mid]（为什么包括等于，因为对于严格小于来说，等于还是大了），就到左边去，最后 l 的位置会在严格小于 a[i] 的元素下一个坐标那（出while是因为 l>r 所以要想想是要l的数还是r的数，作为比较的数可以理解成大小在 l 与 r 中间）。
（看来我要重新理解下二分查找了）
![OPC UA 开源库编译方法及通过OPC UA连接西门S7-1200 PLC通信并进行数据交换[一]](https://img-blog.csdnimg.cn/direct/93777ae2548a46c388150ad2e1473968.png)
![[DL]深度学习_Feature Pyramid Network](https://img-blog.csdnimg.cn/direct/2572025fb854498985d157a7af9d05b9.png)