比如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一些上升子序列,如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4,比如子序列(1, 3, 5, 8)。 你的任务,就是对于给定的序列,求出最长上升子序列的长度。 输入格式: 输入的第一行是序列的长度N (1 <= N <= 1000)。第二行给出序列中...