yangjl:可以这样理解,如下图,假设 k3 是最优斜率且 |i-l| > 1 ,那么我们观察处于 i,l 中间的一个
元素 j:如果 aj 比较小,那么 k2 斜率比 k3 优;如果 aj 比较大,那么 k1 斜率比 k3 优。所以说,只有 aj 位于 i->l 的斜率直线上,即 k1 = k2 = k3 的时候,才与“k3是最优斜率”不矛盾,而这个时候我们可以取更短的区间 k1 或者 k2。
综上,如果最优斜率的两点间距不为1,那么我们总能找到一个间距为1 的斜率,它也是最优斜率。查看图片
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: