您现在的位置是:源码地带 > 资源下载

最长上升子序列 非常经典的问题。 给定的整数序列

  • 上传时间: 2014-01-04
  • 上传用户:youwei15
  • 资源积分:2 下载积分
  • 标      签: 序列 整数

资 源 简 介

最长上升子序列 非常经典的问题。 给定的整数序列,请求出其最长上升子序列的长度。 有多个测试用例。每个测试用例由一个行整数组成,其中第一个是一个整数 n (1 ≤ n ≤ 10000),表示给定序列的长度。然后是 n 个 32-bits 带符号整数表示序列中的元素。 输入直至没有数据或者遇到长度 n 是非正数为止。

相 关 资 源