摘要:
你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?解:类似骆驼吃香蕉的问题主要解决思路:①骆驼先载上1000个香蕉 走到某一处,然后放一些香蕉在路上某处。再带上一些香蕉 边走边吃返回到起点②重复上述过程,直到还剩余香蕉全部都搬运到路上某处.③最后重复①②过程现在的问题就出现了 走到某处? 到底走到哪里呢?一开始,有3000个香蕉 那么在通往终点的方向上的同一段路 要走3次该段路程 阅读全文
posted @ 2011-10-09 12:48
厦门wwq
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号