汽车最少油耗穿越沙漠问题（Java源码）

例题： 一辆吉普车穿越1000km的沙漠，吉普车的总装油量为500加仑，耗油率为1加仑/km。因为沙漠中没有油库，必须先使用这辆车在沙漠中创建临时的油库（起点处吉普车满油）。若吉普车用最少的耗油量穿越沙漠，应在那些地方创建油库，以及各处所存储的油量。 问题分析：对于例题中的问题，只能有吉普车独立的来回运输油料并创建油库，同时须要考虑，吉普车的往返是须要耗油的。如果从前日后想的话，咱们很难找出穿越沙

>>阅读原文<<