摘要： 问题：某环线上若干加油站，已知各站油量及各站间耗油量，求汽车从某一站出发能够绕一圈。最容易想到的方法是先从第0个位置开始试探，看是否能绕一圈。否则从下一个位置接着试探。复杂度为O(n^2)。设A[i]为加油站油量，B[i]为第i站到第i+1站所要耗费的油量。算法分步骤如下：1.令C[i] = A[i] – B[i] 表示从i到i+1所获得的“净“油量。2.计算SUM（C[0:N-1])，若存在解，继续；否则返回。3.令i=0。4.令j=i。5.计算sum(C[i:j])。6.若sum（C[i:j])小于0，i加1，转4；7.若j小于N-1，j加1，转5；否则返回i，算法结束。上面 第6步“i加 阅读全文