空閒時間仍然做些題活動下腦筋,偶遇這題,感覺挺有意思的,難度不大,但真的實實在在的體現了貪心演算法的核心價值觀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 計算結果四捨五入至小數點後...