火车运煤问题

你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大——每一公里需要耗一吨煤。请问，作为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市？

思路：

1.火车先拉1000吨煤，走250公里，卸下500吨煤，再返回矿区。

2.再装满1000吨煤，走250公里，装上250吨煤，走250公里，放下500吨煤，返回。（途中需要装上250吨煤，以便回到矿区）。

3.再装上1000吨煤，走500公里，装上500吨煤，继续走500公里，把剩下的煤卸下。

这样，最终可以把500吨煤运送到市场上去买，但是火车没办法再开回去了。