2011年10月11日

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

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

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

<2012年8月>
日一二三四五六
2930311234
567891011
12131415161718
19202122232425
2627282930311
2345678

导航

统计

常用链接

留言簿(3)

随笔档案

相册

contact

搜索

最新评论

阅读排行榜

评论排行榜