贪心算法：将数组减半所需的最少操作次数

贪心算法 – 将数组和减半的最少操作次数

文章结构概述

• 贪心算法 -- 实现数组和减半所需最少操作次数
  • • 问题再现
    • 理解题意
    • 贪心策略适用情境
    • 程序实现范例

题目重现分析

题目链接：将数组和减半的最少操作次数 - 力扣

你将获得一个由正整数构成的数组 nums 。在每次操作中，你可以从 nums 中任意选取一个数值，并将其减小至恰好为原来的一半。（需注意的是，在后续的操作过程中，对于已经被减半的数值仍可继续进行操作）

请计算使 nums 数组总和 至少 减少一半所需的 最少 操作次数。

示例 1：

输入：nums = [5,19,8,1]
输出：3
解释：初始时 nums 的总和为 5 + 19 + 8 + 1 = 33 。
下面是一种使数组总和减少至少一半的方式：
首先选择数字 19 并将其减小为 9.5 。
然后选择数字 9.5 并将其减小为 4.75 。
最后选择数字