**乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市（假設出發時油箱是空的）。給定兩個城市之間的距離d1、汽車油箱的容量c（以公升為單位）、每公升汽油能行駛的距離d2、出發點每公升汽油**p和沿途油站數n（n可以為零），油站i離出發點的距離di、每公升汽油**pi（i=1，2，…，n）。
每個測試檔案只包含一組測試資料，每組輸入資料的第一行輸入d1、c、d2、p、n，其中d1、c、d2、p均為浮點數，n為整數。
接下來n行，每行輸入兩個浮點數表示離出發點的距離di和每公升汽油的**pi。
對於每組輸入資料，輸出最小費用，結果四捨五入至小數點後兩位。如果無法到達目的地，則輸出"no solution"（引號不輸出）。
c 旅行家的預算
空閒時間仍然做些題活動下腦筋，偶遇這題，感覺挺有意思的，難度不大，但真的實實在在的體現了貪心演算法的核心價值觀hhhh.總的來說，就是在當下不斷迴圈去尋找最近的最好的解，有好的解，就直接跳過去，沒有的話就認為當下是最好的，然後往下走一步算一步 include include includeusing...
旅行家的預算
問題描述 乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n n可以為零 油站i離出發點的距離di 每公升汽油 pi i 1，2，n 計算結果四捨五入...
旅行家的預算
乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n，油站i離出發點的距離d i 每公升汽油 p i 計算結果四捨五入至小數點後兩位。如果無法到達目的地...