分享|DP题
56
2026.03.03
2026.03.03
发布于 广东

、场景特别清晰的题:

垃圾车清扫积雪道路

题目描述

一条街道可以看作一个从左到右的 位置 0 ~ n-1 的数组。

-  road[i] :位置  i  的积雪量,必须恰好清理完。

- 垃圾清扫车从位置 0 出发,最后必须回到位置 0。

- 车每移动一步(左/右)消耗 1 点油。

- 车每清理 1 单位积雪消耗 1 点油。

- 车不能跳过积雪:要清理位置  i ,必须已经到达过 i。

- 你可以来回走,但必须把所有积雪全部清理干净。

- 车在同一个位置可以多次经过、多次清理。

请返回:清扫完全部积雪所需要的最小油耗。

 

数据范围

-  1 <= n <= 1000 

-  0 <= road[i] <= 1000 

- 保证至少有一处积雪

评论 (0)