火車運煤,驢子吃蘿卜,駱駝吃香蕉
摘要: 火車運煤問題,你是山西煤老板,你開采了3000噸煤需要運送到市場上去賣,從你的礦區到市場有1000公里,你手里有一列燒煤的火車,這個火車最多只能裝1000噸煤,且其能耗比較大——每一公里需要耗一噸煤。請問,作為一個懂編程的煤老板的你,你會怎么運送才能運最多的煤到集市?而我的問題是,如果你想運1000噸煤到集市,最少需要初始多少噸煤? 閱讀全文posted @ 2011-10-11 11:09 畢達哥拉斯半圓 閱讀(3016) | 評論 (2) 編輯
posted @ 2011-10-11 11:09 畢達哥拉斯半圓 閱讀(3016) | 評論 (2) 編輯
posted @ 2011-10-09 00:22 畢達哥拉斯半圓 閱讀(6275) | 評論 (9) 編輯