2019年3月9日

leetcode 413 等差数列划分

摘要： 等差数列关系，S>=2 Si-S(i-1)=S(i-1)-S(i-2); dp[0]=dp[1]=0(因为必须为三个数） dp关系式 若是满足Si-S(i-1)=S(i-1)-S(i-2);则有dp[i]=dp[i-1]+1;理解为若该三个数为等差则加上前一个等差项和。 阅读全文

posted @ 2019-03-09 13:55 BigguesD 阅读(154) 评论(0) 推荐(0) 编辑

导航