你驾驶一辆电动汽车从上海前往北京,沿途有距离上海 x1、x2、......、xn的充电站。由于等待时间 c 和充电速度 g 的不同,在 xi 充电站为 k 公里的电量充电需要 ci +kgi 分钟。您的汽车容量 一次充电可行驶 400 公里。假设汽车电池电量从 0 开始,在第一站 x1 和最后一站是xn 。设计一种有效的算法,找出 在旅途中应在何处停车,以便在充电站花费最少的时间。
例子:
Input: x = [0, 100, 300, 600, 800, 1000], c = [0, 10, 0, 20, 10, 0], g = [0.05, 0.2, 0.1, 0.2, 0.1, 0]
Output: [20,0,30,40,30,0]
解释:
在所提供的示例中,共有 6 个车站。目标是从第一站开到终点站,优化在每个站点花费的时间。输出详细说明在每个车站花费的时间,目的是尽量减少整个行程的时间。例如在第一站花费的时间计算为 0 + 400 * 0.05 = 20 分钟。
您需要一个名为 timeSpent 的函数来接收距离 x 的信息(List[int])、等待时间 c(List[int])、充电速度 g(List[int])的信息,并返回在每个站点花费的时间 t(列表[int])。