A62740. $沿着一条平直的道路旁有10棵树，它们的坐标分别为7,10,12,15,19,20,53,63,75,87，它们的高度分别为12,2,2,1,2,1,25,10,12,1。伐木工人如果砍倒一棵坐标为xi的树，并将其平放在左边或右边的一段空地上，占据一个区间[xi - hi, xi]或[xi, xi + hi]，未被砍伐的树只占据一个坐标点xi。只有当区间中没有任何被占据的点时，伐木工人才能把砍倒的\dots$

单选题

知识点

条件判断贪心算法区间覆盖坐标与区间

题目描述

沿着一条平直的道路旁有10棵树，它们的坐标分别为7,10,12,15,19,20,53,63,75,87，它们的高度分别为12,2,2,1,2,1,25,10,12,1。伐木工人如果砍倒一棵坐标为x<sub>i</sub>的树，并将其平放在左边或右边的一段空地上，占据一个区间[x<sub>i </sub>- h<sub>i</sub>, x<sub>i</sub>]或[x<sub>i</sub>, x<sub>i</sub> + h<sub>i</sub>]，未被砍伐的树只占据一个坐标点x<sub>i</sub>。只有当区间中没有任何被占据的点时，伐木工人才能把砍倒的一棵树平放到这个区间上。伐木工人希望尽可能多地砍伐树木，问最多能砍伐（）棵树。

7

8

9

10

上一题下一题