等差數列劃分 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 ≤

>>阅读原文<<