题目大意:穿越沙漠问题,车子最多只能装500L的油,每公里消耗1L的油,但是要穿越过沙漠,沙漠的长度可能大于500,求最小的耗油量
开始有点百思不得其解,这只能装500L,那不是得来回的绕啊绕的,到底怎么绕才是最少耗油呢……中间肯定要设置“加油站”,即为零时储油点,里面的油是车子自己通过返来返去,存储的……
题目大意:穿越沙漠问题,车子最多只能装500L的油,每公里消耗1L的油,但是要穿越过沙漠,沙漠的长度可能大于500,求最小的耗油量
开始有点百思不得其解,这只能装500L,那不是得来回的绕啊绕的,到底怎么绕才是最少耗油呢……中间肯定要设置“加油站”,即为零时储油点,里面的油是车子自己通过返来返去,存储的……