汽車最少油耗穿越沙漠問題(Java源碼)

例題: 一輛吉普車穿越1000km的沙漠,吉普車的總裝油量爲500加侖,耗油率爲1加侖/km。因爲沙漠中沒有油庫,必須先使用這輛車在沙漠中創建臨時的油庫(起點處吉普車滿油)。若吉普車用最少的耗油量穿越沙漠,應在那些地方創建油庫,以及各處所存儲的油量。 問題分析:對於例題中的問題,只能有吉普車獨立的來回運輸油料並創建油庫,同時須要考慮,吉普車的往返是須要耗油的。如果從前日後想的話,咱們很難找出穿越沙
相關文章
相關標籤/搜索