日记—9.21

来源:互联网 发布:手机淘宝旧版5.2.2 编辑:程序博客网 时间:2024/05/19 19:14
关于线段树的题回头看了看blog上的题,没有做题,最近看了一个lis算法,相对于kmp还是比较简单易懂的,lis用来求最长上升子序列的效率很高了 n*log(n),dp显得比较慢了,时间复杂度实在太高.kmp他的思想还是很好理解的,但是代码的实现几个点真的不太好理解啊.。。