、场景特别清晰的题:
垃圾车清扫积雪道路
题目描述
一条街道可以看作一个从左到右的 位置 0 ~ n-1 的数组。
- road[i] :位置 i 的积雪量,必须恰好清理完。
- 垃圾清扫车从位置 0 出发,最后必须回到位置 0。
- 车每移动一步(左/右)消耗 1 点油。
- 车每清理 1 单位积雪消耗 1 点油。
- 车不能跳过积雪:要清理位置 i ,必须已经到达过 i。
- 你可以来回走,但必须把所有积雪全部清理干净。
- 车在同一个位置可以多次经过、多次清理。
请返回:清扫完全部积雪所需要的最小油耗。
数据范围
- 1 <= n <= 1000
- 0 <= road[i] <= 1000
- 保证至少有一处积雪