一辆汽车加满油后可以行驶N千米.旅途中有若干个加油站.若要使沿途的加油次数最少,设计一个有效的算法,指出应在那些加油站停靠加油.并证明你的算法能产生一个最优解.

#include #define N 1000int greedy(int d[],int n,int k) { int num = 0; \x05int i=0;\x05int s=0;for( i = 0;i n) \x05\x05{ printf("no solution\n"); return 0; } } for( i = 0,s = 0...