摘要： 今天看到一个面试题 感觉很有意思就算了算你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大——每一公里需要耗一吨煤。请问，作为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市？不仔细想 还真因为没有办法运煤了但是既然是题目 一定有解于是开始思考我最先想到的就是 花1000吨煤 把这些运到一个位置 剩余2000吨花1000吨 因为要考虑来回 所以只能够运输200公里 还有800公里然后把2000吨煤花1000吨运到第二个位置花1000吨 因为要考虑来回 所以... 阅读全文