题解

1 条题解

  • 0
    @ 2019-07-19 13:37:30

    贪心:

      显然的贪心策略是:要选用的孩子最少,则高的孩子尽量先选。所以:把孩子们的高度按从高到低排序,然后从高到低选取小孩,直到选取的小孩的高度和大于等于书架高度时停止,此时选取的小孩就是答案。

  • 1

信息

ID
1274
难度
2
分类
贪心 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
6
上传者