火車運煤問題(上)

酷殼上面有這樣一道題:   你是山西的一個煤老闆,你在礦區開採了有3000噸煤需要運送到市場上去賣,從你的礦區到市場有1000公里,你手裏有一列燒煤的火車,這個火車最多隻能裝1000噸煤,且其能耗比較大——每一公里需要耗一噸煤。請問,作爲一個懂編程的煤老闆的你,你會怎麼運送才能運最多的煤到集市?   許多人回覆了答案和簡要解答過程,但粗粗瀏覽一遍,即使是正確的答案,我感覺在很大程度上也是通過直覺得
相關文章
相關標籤/搜索