โจทย์1414--最长不下降子序列(LIS)

1414: 最长不下降子序列(LIS)

[Creator : ]
จำกัดเวลา : 1.000 sec  จำกัดหน่วยความจำ : 128 MB

คำอธิบาย

给你一个正整数序列,请找出这个正整数序列中的最长不下降子序列,

ข้อมูลนำเข้า

第一行是n(n<100)表示序列中元素的个数,第二行为n个元素。

ข้อมูลส่งอออก

输出最长不下降子序列中元素个数。

ตัวอย่างข้อมูลนำเข้า Copy

5
3 18 7 14 10

ตัวอย่างข้อมูลส่งออก Copy

3

ที่มา