【动态规划】子数组系列(下)
1. 等差数列划分413. 等差数列划分状态表示:以 i 位置为结尾时的等差数列的个数状态转移方程:由于至少需要三个元素才符合题目中等差数列的要求,所以需要判断 i - 2,i - 1,i 三个元素,当这三个元素符合等差数列时,那么以 i
7月前390
1. 等差数列划分413. 等差数列划分状态表示:以 i 位置为结尾时的等差数列的个数状态转移方程:由于至少需要三个元素才符合题目中等差数列的要求,所以需要判断 i - 2,i - 1,i 三个元素,当这三个元素符合等差数列时,那么以 i
