（算法问题）LIS：求序列的最长递增子序
这个问题很简单，各位大佬不要笑话。。。
关于LIS问题，对于递推方程我有点不理解：
上面的公式里，array是原数组，我感觉不应该是array[k]>array[k-1]，Lk就比Lk-1多1.
比如：
A=[1,3,1,2]
L(2) = 2 ................(1-->3)
对于L(3)，按照公式，由于A[3]=2 > A[2]=1，所以L(3)=L(2)+1=3.
但实际上，L(3) = 2 啊！
我就是觉得，应该用A[k]和前面的所有递增子序列的最后一项来比较，但是那个公式里面不是和前面的递增子序列比较呀，而是直接跟A[k-1]去比较。
我到底是哪里理解错了？
#笔试题目##Python#
查看6道真题和解析