山西煤老板买煤--简单新思路

煤老板开采了3000吨煤，从矿区到市场1000公里，火车最多能装1000吨，其每公里需要消耗一吨煤，请问怎么办让煤运的最多。

思路：要运走3000多吨煤，至少要运3次（火车最多能装1000）

整体最优：要求所有部分最优，那就要求每公里消耗的煤最少。

 运输要三个阶段：

第一个阶段要求剩下最多的煤为2000；因为这一阶段一公里路程至少要消耗5吨煤，3000/1000=3，2*3-1=5;

  第二个阶段要求剩下最多的煤为1000；因为这一阶段一公里路程至少要消耗3吨煤，2000/1000=3，2*2-1=4;

  第三个阶段，每公里消耗1吨煤，消耗最少。

1000吨煤和1000公里相同，则前两个阶段所走过的路程和：2000/5+1000/3=533.3