計蒜客-求數組的最長遞減子序列

求數組的最長遞減子序列 給定一個整數序列，輸出它的最長遞減（注意不是「不遞增」）子序列。ios 輸入包括兩行，第一行包括一個正整數N（N<=1000），表示輸入的整數序列的長度。第二行包括用空格分隔開的N個整數，整數範圍區間爲[-30000,30000]。web 輸出爲一行，最長遞減子序列的結果，數字間用空格分隔（測試case中只會有一個最長遞減子序列）。 樣例輸入數組 8 9 4 3 2 5 4

>>阅读原文<<