问题 AH: L12-4 最长上升子序列的优化及应用 - 作业

有一个包含n（2≤n≤10000）个正整数的序列，求序列的最长不上升子序列长度。

第1行，一个正整数n，表示序列包含的正整数个数。 第2行，空格隔开的若干个不超过30000的正整数。

一行一个整数。 表示最长不上升子序列的长度;

8
389 207 155 300 299 170 158 65

6