POJ-3061【尺取算法】

目录 题意 解题思路 代码 参考思路: 传送门 题意 连接:POJ-3061 给长度为n的数组和一个整数m,求总和不小于m的连续子序列的最小长度 解题思路 过程大体分为四步: 初始化左右端点,即先找到一个知足条件的序列。 在知足条件的基础上不断扩大右端点。 若是第二步没法知足条件则终止,不然更新结果。 扩大左端点,而且回到第二步。 举个例子: n = 10,m = 15 5 1 3 5 10 7
相关文章
相关标签/搜索