最短序列和(Subsequence) Home » 编程开发 » 最短序列和(Subsequence) 题目: 给定长度为n的整数数列 以及整数S,求出总和不小于S的连续自序列的长度最小值。如果不存在,则输出0 样例: 输入 n = 10 S = 15 a = {5 , 1,3 ,5 ,10,7,4,9,2,8} 输出 2 (5 ,10) 思路: 尺取法通常的是保留数组的一对下标(开始到结束),,然后根据实际情况交替移动。 我们假设从i开始总和超过S的连续子序列如果为 即 期待遇上一位撑着油纸伞,结着忧愁丁香一样的姑娘;或者在春暖花开时,