『面试题』山西编程煤老板运煤

『题目』：   你是山西的一个煤老板，你在矿山区开采了有3000吨煤须要运送到市场上去卖，从你的矿区到市场有1000千米，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大----每一千米须要耗一顿煤，请问，做为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市。html 『题解』：  题意其实隐含着你能够在1000千米中创建站点的意思，最简单的思路是用DP方法，假设我如

>>阅读原文<<