1. 程式人生 > >火車運煤

火車運煤

假設你是山西的一個煤老闆,你在礦區開採了有3000噸煤需要運送到市場上去賣,從你的礦區到市場有1000公里,你手裡有一列燒煤的火車,這個火車最多隻能裝1000噸煤,且其能耗比較大-每一公里需要耗一噸煤。請問,作為一個懂程式設計的煤老闆的你,你會怎麼運送才能運最多的煤到集市?

 

思路分三次運煤:

1.第一次:裝1000噸在200處停下來(記為A點),此時消耗200噸煤,卸下600噸,留200噸煤回起始點

2.第二次: 裝1000噸煤,在200處停下來,在裝上200噸(此時車上就有1000噸煤,A點還剩400噸煤),再行駛1000/3公里(記為B點),此時車上還剩667噸,卸下334噸,然後回到A點,此時車上正好沒有煤,裝上200噸 回到起始點

3.第三次:裝1000噸 在200處停下,裝上200噸,湊足1000噸,行駛到B點,裝上B點剩下的334噸,正好1000噸,運到集市,還剩533噸。