摘要: 题目是这样的:A B两地距离1000km,A地有3000吨煤。A地有一辆火车,单次最大运载量为1000吨,每行驶 1km要消耗 1吨煤。现在要把这3000吨煤从A运输到B,求运到B最多还有多少吨煤?对于这个问题,我想到了创建一个模型,根据题目要求得出初始状态、终极状态和中间条件,这里用一张图表示。初始状态:A=3000, x = y = 0, B = 0结束状态:A= 0, y - x = 1000, B + x + y = 3000这里 火车单次最大负载 maxLoad = 1000, 煤总量 为 3000, 因此将路程 3000/1000 = 3 比较合适(这里不做证明)看图分析可得,对于 阅读全文
posted @ 2014-03-28 01:24 Oscarzhao 阅读(2237) 评论(6) 推荐(3) 编辑