一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應
在哪些加油站停靠加油，使沿途加油次數最少。對於給定的n(n <= 5000)和k(k <= 1000)個加油站位置，程式設計計算最少加油次數。並證明演算法能產生乙個最優解。
要求：輸入：第一行有2個正整數n和k，表示汽車加滿油後可行駛n公里，且旅途中有k個加油站。接下來的1 行中，有k+1 個整數，表示第k個加油站與第k-1 個加油站之間的距離。第0 個加油站表示出發地，汽車已加滿油。第k+1 個加油站表示目的地。
輸出：輸出程式設計計算出的最少加油次數。如果無法到達目的地，則輸出」nosolution」。
#includeint main()
} printf("%d\n",num);
return 0;
}
貪心演算法 加油站
一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。對於給定的n n 5000 和k k 1000 個加油站位置，程式設計計算最少加油次數。並證明演算法能產生乙個最優解。要求 輸入 第一行有2個正整數n和k，表示汽車加滿油後可行駛n...
貪心演算法解汽車加油站問題
一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。對於給定的n n 5000 和k k 1000 個加油站位置，程式設計計算最少加油次數。並證明演算法能產生乙個最優解。要求 輸入 第一行有2個正整數n和k，表示汽車加滿油後可行駛n...
LeetCode貪心 134 加油站
題目描述 在一條環路上有 n 個加油站，其中第 i 個加油站有汽油gas i 公升。你有一輛油箱容量無限的的汽車，從第i 個加油站開往第i 1 個加油站需要消耗汽油cost i 公升。你從其中的乙個加油站出發，開始時油箱為空。如果你可以繞環路行駛一周，則返回出發時加油站的編號，否則返回 1。說明 示...