尺取法(总结+模板+例题)

什么是尺取法:反复地推进区间的开头和末尾,来求取满足条件的最小区间的方法称为尺取法 1、  什么情况下能使用尺取法?   2、何时推进区间的端点? 3、如何推进区间的端点? 4、何时结束区间的枚举?   尺取法通常适用于选取区间有一定规律,或者说所选取的区间有一定的变化趋势的情况,通俗地说,在对所选取区间进行判断之后,我们可以明确如何进一步有方向地推进区间端点以求解满足条件的区间,如果已经判断了目
相关文章
相关标签/搜索