等差数列划分 II - 子序列(动态规划)

若是一个数列至少有三个元素，而且任意两个相邻元素之差相同，则称该数列为等差数列。web 例如，如下数列为等差数列:数组 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, -5, -9 如下数列不是等差数列。svg 1, 1, 2, 5, 7函数 数组 A 包含 N 个数，且索引从 0 开始。该数组子序列将划分为整数序列 (P0, P1, …, Pk)，P 与 Q 是整数且知足 0 ≤

>>阅读原文<<