82>算法笔试模拟题精解之“小明的数学作业”算法笔试模拟题精解之“小明的数学作业”贡献者 | 猿圈简介：关键在于对题目的了解，数学老师让小明求的是 n 个数中最长的等差数列长度，可以用 dp[i][j] 表示以 a[j] 和 a[i] 为结尾的等差序列的最长长度。题目描述等级：容易知识点：DP、尺取法查看题目：小明的数学作业众所周知，小明是一个数学小能手，有一天数学老师给了小明一个长度为 n（2<=n<=5000）的序列，其中第 i 个数是 ai（0<=ai<=1e9）, 数学老师想知道这个序列排序后，其中最长的等差子序列的长度是多长，聪明的你能帮小明解决这个问题吗？其中等差子序列的定义为：一个长度为 length 的等差序列 b1、b2......blength，并且序列 b 是序列 a 排序后的子序列。请注意子序列的定义：在原来序列中找出任意数量，任意位置的元素，在不调换这些选出的元素前后顺序的情况下，组成的新序列，称为原序列的子序列。第一行为序列的长度 n（2<=n<=5000），接下来一行是 n 个数，其中第 i 个数是ai（0<=ai<=1e9）。输出一行，最长的等差子序列