cqh91 2020-03-22 17:11 采纳率: 100%
浏览 457
已采纳

一道求等差数列最长长度的题

题目描述

给定一个序列:1,4,3,5,7

显然子序列:“1,3,5,7” 是一个等差数列。

给定一个序列,求最长的等差子序列,显然,这个子序列中 元素的前后关系要>与原序列保持一致。

输入格式

第一行,一个整数N。

第二行,N个整数ai。

输出格式

题目要求的最长长度。

样例输入

5
1 4 3 5 7

样例输出

4

数据规模与约定

100% 数据保证 1≤N≤2000,1≤ai≤10^9

时间限制:1s

空间限制:256MB

哪个大佬知道怎么做,教教我吧,最好是C++的,好像要用到map的。

万分感谢,感激不尽

  • 写回答

1条回答 默认 最新

  • dabocaiqq 2020-03-22 19:28
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)