最长不下降子序列注意问题

imported
notes
Published

December 9, 2010

在所有f[i]求完后,注意不能直接输出f[n],而应逐个寻找最大值,因为f[i]表示在前i个数字中最长不下降子序列,但是以第a[i]数结尾.所以不是每个f[i]都能取到。