『面試題』山西編程煤老闆運煤

『題目』：   你是山西的一個煤老闆，你在礦山區開採了有3000噸煤須要運送到市場上去賣，從你的礦區到市場有1000千米，你手裏有一列燒煤的火車，這個火車最多隻能裝1000噸煤，且其能耗比較大----每一千米須要耗一頓煤，請問，做爲一個懂編程的煤老闆的你，你會怎麼運送才能運最多的煤到集市。html 『題解』：  題意其實隱含着你能夠在1000千米中創建站點的意思，最簡單的思路是用DP方法，假設我如

>>阅读原文<<