查找在Python中将列表简化为一个整数的最低成本的程序
假设我们有一个称为nums的数字列表。我们可以通过取任意两个数字，删除它们并将其总和附加到末尾来减少num的长度。进行此操作的成本是我们删除的两个整数的总和。我们必须找到将nums减少为一个整数的最小总成本。
因此，如果输入类似于nums=[2、3、4、5、6]，那么输出将为45，因为我们取2和3然后删除以获得[4、5、6、5]，那么我们取4和5，然后删除以获得[6，5，9]，然后取6和5，然后删除它们，我们得到[9，11]，最后删除9和11，我们得到19。所以总和是45。
为了解决这个问题，我们将遵循以下步骤-
通过使用以nums表示的元素进行堆
回答：=0
当nums的大小>=2时，执行
一个：=堆nums最上面的元素
b：=堆编号的最高元素
ans：=ans+a+b
在堆编号中插入a+b
返回ans
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, nums):
import heapq
heapq.heapify(nums)
ans = 0
while len(nums) >= 2:
a = heapq.heappop(nums)
b = heapq.heappop(nums)
ans += a + b
heapq.heappush(nums, a + b)
return ans
ob = Solution()nums = [2, 3, 4, 5, 6]
print(ob.solve(nums))输入值
[2, 3, 4, 5, 6]
输出结果
45