最大化幂乘积的算法

Question

给定两个整数数组 B 和 A，我们如何重新排列它们的元素以使所有 i 的 ‖ A[i]^B[i] 最大化？

Answer 1

假设非负，您似乎应该按递增或递减(但相同)顺序对它们进行排序。

因为一切都相乘，你最终会得到 A[0] * A[0]* ... * A[0] * A[1] *.. * A[1] *... 等等.

A[0] 的 B[0] 个数和 A[1] 的 B[1] 个数，因此，如果你假设 A[0] 是最大的数，你想要它们中的大多数, 所以你应该有 B[0] 中最大的值 B，然后你想要 B[1] 中第二大的值，等等。

如果 A 中可以有负数但 B 中不能有负数，那么这仍然会给你最大的绝对值，但符号可能是负数。