面试题：火车运煤问题
在酷壳上看到的一个最优算法问题：
你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大——每一公里需要耗一吨煤。请问，作为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市？
嘿嘿，高手们亮剑吧
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（8）
答案合理，但是这是怎么算出来的呢？
如何排算是？有点无头绪
潜规则是，可以中途停下并留下中转用的媒
533吨
一列火车，貌似回去的时候不需要烧煤？
嘿嘿，的确好多人能算到500，但是实际上500还不是最多的
引用来自#4楼“桔子”的帖子
引用来自“桔子”的帖子
1、现在200公里处做个中转，拉三趟消耗1000吨
2、再远300公里做中转，拉两趟消耗900吨
3、把1000吨拉到市场，把100吨仍了
。
到市场还有500吨
引用来自“桔子”的帖子
1、现在200公里处做个中转，拉三趟消耗1000吨
2、再远300公里做中转，拉两趟消耗900吨
3、把1000吨拉到市场，把100吨仍了
。
到市场还有500吨
1、现在200公里处做个中转，拉三趟消耗1000吨
2、再远300公里做中转，拉两趟消耗900吨
3、把1000吨拉到市场，把100吨仍了
。
到市场还有500吨