计科2318王卜冉

例如， a={2，1，5，3，6， 4，8，9，7}，n=9, dp = [1，1，2，2，3，3，4，5，4] 考虑a[0..i-1]中的每一个元素a[j]，分为两种情况: 若a[j]<a[i]