很有意思的東西：
題目如下：
你是山西的乙個煤老闆，你在礦區開採了有3000噸煤需要運送到市場上去賣，從你的礦區到市場有1000公里，你手裡有一列燒煤的火車，這個火車最多只能裝1000噸煤，且其能耗比較大——每一公里需要耗一噸煤。請問，作為乙個懂程式設計的煤老闆的你，你會怎麼運送才能運最多的煤到集市？
這道題一開始看上去好像是無解的，因為你的火車每一公里就要消耗一噸煤，而到目的地有1000公里，而火車最多只能裝1000噸媒。如果你的火車可以全部裝下，到目的地也會被全部燒光，一丁點也不剩。所以，很多人的第一反應都是覺得這個不太可能。
如果你一開始就覺得不太可能的話，這是很正常的。不過我不知道你還會不會繼續思考下去，如果你不想思考下去了，那麼我很為你擔憂，因為你可能並不是乙個不善於思考的人，而是乙個畏難的人，還有可能是乙個容易放棄的人。
這對於你做好 乙個需要大量思考的工作的程式設計師來說可能並不適合。
我一開始也覺得不可能，後來想了一想，想到乙個解法可以最多運送500噸煤到市場，方法見下：
面試題 火車運煤問題
面試題 火車運煤問題 你是山西的乙個煤老闆，你在礦區開採了有3000噸煤需要運送到市場上去賣，從你的礦區到市場有1000公里，你手裡有一列燒煤的火車，這個火車最多只能裝1000噸煤，且其能耗比較大 每一公里需要耗一噸煤。請問，作為乙個懂程式設計的煤老闆的你，你會怎麼運送才能運最多的煤到集市？答案一 ...
面試題 火車運煤問題
你是山西的乙個煤老闆，你在礦區開採了有3000噸煤需要運送到市場上去賣，從你的礦區到市場有1000公里，你手裡有一列燒煤的火車，這個火車最多只能裝1000噸煤，且其能耗比較大 每一公里需要耗一噸煤。請問，作為乙個懂程式設計的煤老闆的你，你會怎麼運送才能運最多的煤到集市？答案 於是，你最多可以運送50...
面試題 火車運煤問題
你是山西的乙個煤老闆，你在礦區開採了有3000噸煤需要運送到市場上去賣，從你的礦區到市場有1000公里，你手裡有一列燒煤的火車，這個火車最多只能裝1000噸煤，且其能耗比較大 每一公里需要耗一噸煤。請問，作為乙個懂程式設計的煤老闆的你，你會怎麼運送才能運最多的煤到集市？首先想到最優解的兩個特徵 1，...