尺取基本介绍有这么一类问题,需要在给的一组数据中找到不大于某一个上限的“最优连续子序列”
转载自http://blog.chinaunix.net/uid-24922718-id-4848418.html有这么一类问题,需要在给的一组数据中找到不大于某一个上限的“最优连续子序列”于是就有了这样一种方法,找这个子序列的过程很像毛毛虫爬行方式比较流行的叫法是“尺取法”。Poj3061给长度为n的数组和一个整数m,求总和不小于m的连续子序列的最小长度