这个问题很简单,各位大佬不要笑话。。。 关于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]和前面的所有递增子序列的最后一项来比较,但是那个公式里面不是和前面的递增子序列比...