摘要:
最近在网上看到了老板运煤的问题,感觉挺有意思的。就把自己的想法写了出来,共大家参考,看大家有没有更好的解决思路。问题是这样的: 你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?由于火车一次最多只能运1000吨煤,而且每运一公里火车要消耗掉一吨煤,如果第一次运1000吨煤,运了1000公里,到了终点,火车的煤也消耗完了,显然这样是不行的,所以运到某一个位置要把煤卸载下来,然后回.
阅读全文
posted @ 2011-10-10 12:22
shaomine
阅读(1512)
推荐(1)
编辑