假设你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大-每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?
思路分三次运煤:
1.第一次:装1000吨在200处停下来(记为A点),此时消耗200吨煤,卸下600吨,留200吨煤回起始点
2.第二次: 装1000吨煤,在200处停下来,在装上200吨(此时车上就有1000吨煤,A点还剩400吨煤),再行驶1000/3公里(记为B点),此时车上还剩667吨,卸下334吨,然后回到A点,此时车上正好没有煤,装上200吨 回到起始点
3.第三次:装1000吨 在200处停下,装上200吨,凑足1000吨,行驶到B点,装上B点剩下的334吨,正好1000吨,运到集市,还剩533吨。