LeetCode 446. Arithmetic Slices II - Subsequence - Mr.Phoebe的专栏 - CSDN博客

LeetCode 446. Arithmetic Slices II - Subsequence - Mr.Phoebe的专栏 - CSDN博客

一道长得一副dp的样子的dp题。

这道题难度不算特别大，因为看得出来肯定是dp题。因为，一个等差序列里面有好几个小的等差序列。
例如，2 4是一个等差序列，2 4 6是一个等差序列。
所以我们发现等差序列是可以扩展的。

那么就得到了，咱们的转移方程的一部分

dp[i][delta]=dp[j][delta]+1

Read full article from LeetCode 446. Arithmetic Slices II - Subsequence - Mr.Phoebe的专栏 - CSDN博客