2011年10月11日

火车运煤，驴子吃萝卜，骆驼吃香蕉

     摘要: 火车运煤问题，你是山西煤老板，你开采了3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大——每一公里需要耗一吨煤。请问，作为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市？而我的问题是，如果你想运1000吨煤到集市，最少需要初始多少吨煤？  阅读全文

posted @ 2011-10-11 11:09 毕达哥拉斯半圆 阅读(3038) | 评论 (2) | 编辑 收藏

<2025年9月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

导航

统计

常用链接

留言簿(3)

随笔档案

相册

contact

搜索

最新评论

阅读排行榜

评论排行榜