最少加油次数

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
//oil[0~k]存各个加油站间的距离 最后一个加油站就是终点 一开始车有b汽油 每次经过加油站加满
//经典贪心
int num=0;  
int count=0;
boolean flag=true;
for(int i=0;i<=k;i++)  {  
	count+=oil[i];   
	if(oil[i]>b){
		flag=false;
		break;
	}
	if(count>b) {  
		num++;  
		count=oil[i];   
	}  
}