英雄哪里出来动态规划

英雄哪里出来是一道经典的动态规划问题，它的具体描述是：有一个长度为n的序列，每个位置上有一个数字，你可以将这个序列分成若干个不相交的子序列，使得每个子序列都是一个等差数列。问最多能分成多少个子序列。

这道题可以用动态规划来解决，具体的思路是：用dp[i]表示以第i个数结尾的最长等差数列的长度，然后枚举前面的数j，如果能够和i组成等差数列，那么就更新dp[i]为dp[j]+1。