虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 软件设计/软件工程 > 最长上升子序列 非常经典的问题。 给定的整数序列

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

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

资 源 简 介

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

相 关 资 源