现在的位置: 首页 > 综合 > 正文

智力竞赛:火车运煤

2012年11月04日 ⁄ 综合 ⁄ 共 195字 ⁄ 字号 评论关闭

据说,这是一个比较经典的问题了:(http://coolshell.cn/articles/4429.html

你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板(真稀罕)的你,你会怎么运送才能运最多的煤到集市?

抱歉!评论已关闭.