尺取法

尺取法是用于求解某一类问题的高效方法，该类问题就是在一组数据中找到不大于某一个上限的“最优连续子序列”。

例子：poj3061：http://poj.org/problem?id=3061 

给定长度为n的数组和一个整数m，求综合不小于m的连续子序列的最小长度。这正是尺取法所适用的那一类问题。

以下为尺取法的查找思路：

以下为尺取法的核心代码：

int l = 0,w= 0,sum = 0,ans=n+1;
        while(1){
            while(w < n && sum<s){//从前面开始
                sum+=a[w];
                w++;
            }
            if(sum < s){//条件不满足了；
                break;  
            }
            min = w-l;
            if(min > ans)
                min = ans;
            ans = min;//ans就是最小长度
            sum -= a[l++];//尺取法的前进；
        }