【面试题】火车运煤问题

原文链接在此http://coolshell.cn/articles/4429.html

自己的思路 感觉这一题有点像微软一道飞机题，最多几架飞机可以绕地球一圈

想的是利益最大化，第一次到1/3处，放下333t，然后第二次运行到这里时，还有1000t

然后设此点为A点，到达的距离为B点，这个距离为x

x要满足 

1、留下的煤最多同时火车能回到起点

2、第三次火车到这里时 正好装满火车上的剩余空间

1000-（x+333+x） =  (x+333)

x = 111 

第二次火车运行到444处，放下445

最后一次运行445公里，正好到此处全部装上，最后到达目的地剩余445

但这个和一般的解法500km还是更多的533解法差距都很大

【我的方法 应该错误在于没有考虑最多的煤，而是考虑最优化利用煤，详细原因还是有点不太明白，也许是受了飞机那道题的影响，想的是最远距离】

错误剖析：在阿甘同学的帮助下，意识到了自己的错误

错误在于在第一次停靠点，要行使5次才是最优的，而我只行使了3次，这样就浪费了在后面的计算中就多走了路程

总得来说自己思考不是很全面，分析问题的方法仍有待于加强

多跟阿甘讨论问题，有助于拓展我的思路。

但如果从宏观上思考问题话，也就是从最后结果来看待这个问题 就会发现更好的解法 也更加简单和容易理解

火车要