尺取

何为尺取算法呢?我觉得成为毛毛虫算法更为贴切,因为这个算法操作对象是一个序列,算法过程好像一个毛毛虫有伸缩也有前进,就好比这样: 。。。。。。额,妹子已经给我们很好的演示了这个算法的过程了。 下面以一个题目为例来演示一下: Poj3061 给长度为n的数组和一个整数m,求总和不小于m的连续子序列的最小长度 输入 n = 10,m = 15 5 1 3 5 10 7 4 9 2 8 输出 2 过程大
相关文章
相关标签/搜索