一輛虛擬汽車加滿油後可行駛n km。旅途中有若干加油站，設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。並證明演算法能產生乙個最優解。
由檔案給出輸入資料。第一行有2個正整數n和k，表示汽車加滿油後可行駛n km，且旅途中有k個加油站，接下來的1行中有k+1個整數，表示第k個加油站與第k-1個加油站之間的距離。第0個加油站表示出發地，汽車已加滿油，第k-1個加油站表示目的地。
將計算的最少加油次數輸出，如果無法到達目的地，則輸出"n o solution"。
7 71 2 3 4 5 1 6 6
#include
using
namespace std;
intmain()
}int sum=0;
int count=0;
for(
int i=
0;i1;i++
)else
if(sum>n)
} cout<}
汽車加油問題 貪心演算法
問題描述 一輛汽車加滿油後可行駛 nkm 旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。程式設計任務 對於給定的n和k 個加油站位置，程式設計計算最少加油次數。資料輸入 第1行有 2個正整數n和 k，表示汽車加滿油後可行駛 nkm，且旅途有 k個加油站。接...
汽車加油問題（貪心演算法）
汽車加油問題 time limit 1000 ms memory limit 65536 kib problem description 一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。並證明演算法能產生乙個最優解。對於給定的n...
汽車加油問題（貪心演算法）
汽車加油問題 time limit 1000 ms memory limit 65536 kib problem description 一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。並證明演算法能產生乙個最優解。對於給定的n...