讲的很好啊
这里的数组d代表的是原始数组a中以a[i]为最后一个元素时的最长不下降子序列。遍历原始数组a,找出每一个以a[i]为最后一个元素时的最长不下降子序列中的最长子序列也就找出了最终结果。
太赞了!
想了一下,就是接着前面最大的小于a[i]的项构建
oiwiki来的