毛毛虫算法——尺取法

有这么一类问题，需要在给的一组数据中找到不大于某一个上限的“最优连续子序列”

于是就有了这样一种方法，找这个子序列的过程很像毛毛虫爬行方式，我管它叫毛毛虫算法，比较流行的叫法是“尺取法”。

 

喏，就像图里的妹纸一样~

 

还是举个栗子：

 

Poj3061

给长度为n的数组和一个整数m，求总和不小于m的连续子序列的最小长度

输入

n = 10，m = 15

5 1 3 5 10 7 4 9 2 8

输出

2

那么我们先用sum存当前这个子序列的和，从左边第一个数来存，直到这个子序列的和大于等于m为止&#x