c 旅行家的預算

2021-08-31 23:43:10 字數 468 閱讀 6686

空閒時間仍然做些題活動下腦筋,偶遇這題,感覺挺有意思的,難度不大,但真的實實在在的體現了貪心演算法的核心價值觀hhhh.......總的來說,就是在當下不斷迴圈去尋找最近的最好的解,有好的解,就直接跳過去,沒有的話就認為當下是最好的,然後往下走一步算一步~

#include#include#includeusing namespace std;

int main(int argc, char const *argv)

for(int i=1;imax)

if(pp[i]c)

ret+=(needc-nowc)*pp[now];

nowc= needc- (dd[now+1]-dd[now])/d2;

++now;

}else

else

now=nearmini;}}

cout

}

旅行家的預算

問題描述 乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n n可以為零 油站i離出發點的距離di 每公升汽油 pi i 1,2,n 計算結果四捨五入...

旅行家的預算

乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n,油站i離出發點的距離d i 每公升汽油 p i 計算結果四捨五入至小數點後兩位。如果無法到達目的地...

旅行家的預算

乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n n可以為零 油站i離出發點的距離di 每公升汽油 pi i 1,2,n 計算結果四捨五入至小數點後...