Jiahang Xu
Results
3
comments of
Jiahang Xu
谢谢@GingerBear 之前也系统的学过这个但总记不住，觉得这篇文章写得很简洁也很清楚！
我觉得这里说 "以arr[i]结尾的最大非降子序列” 而不是 “到arr[i]为止最大的LIS” 是因为这个array是没有排序的原因。如果排好序，那这两种说法就是一个意思了。 如果说在没有排序的情况下，你用"到arr[i]为止最大的LIS"作为状态，是无法构成状态转移方程的，例如 “1 3 5 2 7 8 10”：到5为止，d=3，但下一个是2，如果用"到...."的方法得出的d[2]仍为3，max{1,3}则还等于3，则意味着2的状态（即d[3]）为3，那么后面因为7比2大，则变成了max{1, 3+1}=4，这里就出错了。 不知道我说清楚没有。。另外neil你的方程写错了，是d[i] = max{1, d[j]+1}
Neil 你最近怎么都不post新帖子了？我想讨论下java的线程问题。。有人可以开贴传授下基础咩？