貪心算法解決汽車加油問題

問題描述：一輛汽車加滿油後可行駛n千米。旅途中有若干個加油站。設計一個有效算法，指出應算法 在哪些加油站停靠加油，使沿途加油次數最少。對於給定的n(n <= 5000)和k(k <= 1000)個加油站位置，編程計算最少加油次數。並證實算法能產生一個最優解。 編程 在哪些加油站停靠加油，使沿途加油次數最少。對於給定的n(n <= 5000)和k(k <= 1000)個加油站位置，編程計算最少加油次

>>阅读原文<<