数组元素均等化
💡
原文英文，约900词，阅读约需4分钟。
📝
内容提要
本文介绍了一道有趣且困难的编程挑战，要求找到使数组中所有元素相等的操作序列的最小成本。作者通过比较不同语言的解决方案，发现自己的结果与其他参与者不同，因为他没有假设不应该增加数组的最大元素。最后，作者给出了最终解决方案和一些测试用例。
🎯
关键要点
- 第270周的第二个任务是一个有趣且困难的编程挑战。
- 任务要求找到使数组中所有元素相等的操作序列的最小成本。
- 可以进行两种操作：增加一个元素和增加两个元素，分别有不同的成本。
- 作者的解决方案与其他参与者不同，因为他没有假设不应该增加数组的最大元素。
- 为了找到最小成本，作者采用了暴力搜索的方法。
- 在每一步中，选择当前成本最低的状态进行转换。
- 第二种操作仅在数组中元素超过两个且第一种操作成本超过第二种操作的一半时才有意义。
- 作者通过优化算法，始终对数组中的最小元素进行操作。
- 最终给出了解决方案和一些测试用例，期待能找到仅用公式的解决方案。
➡️
