【DP】最长上升子序列

Description

设有由n(1≤n≤200)个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j),若存在i_1&lt;i_2&lt;i_3&lt;…&lt;i_ei1​<i2​<i3​<…<ie​且有b(i_1)&lt;b(i_2)&lt;…&lt;b(i_e)b(i1​)<b(i2​)<…<b(ie​)则称为长度为e的上升序列。程序要求,当原数列出之后,求出最长的上升序列。

例如13,7,9,16,38,24,37,18,44,19,21,22,63,15。例中13,16,18,19,21,22,63就是一个长度为7的上升序列,同时也有7 ,9,16,18,19,21,22,63组成的长度为8的上升序列。

Input

第一行为n,第二行为用空格隔开的n个整数

Output

一行输出最长上升子序列的长度

Sample Input 1 

14
13 7 9 16 38 24 37 18 44 19 21 22 63 15

Sample Output 1

8

题解<

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值