我有n有限数组A[n]，这些数组中的元素是有序对(p,r)，其中0 < p < 1和r是实数。< / p>
例如，A[n][elements][0] = p，A[n][elements][1] = r
设C = {p[1]*p[2] *...*p[n] * (r[1] + ...+ r[n]): where (p[i],r[i]) are in distinct arrays from A[n]}，我想找到它的最大/最小m元素。
是否存在具有m和n任意组合顺序的算法，而不是A[n]中数组的实际大小？
示例：假设n = 2，m = 2，A [1] = {（0.23,91.2），（0.45，-31.7），（0.32,60.5）}和A [2] = {（0.12,150.3 ），（0.26,13.3），（0.33,200.3），（0.29，-23.4）}。
最大值2为0.32 * 0.33 *（60.5 + 200.3）= 27.54和0.45 * 0.33 *（ - 31.7 + 200.3）= 25.04。
2最小值由0.45 * 0.28 *（ - 31.7 + -23.4）= - 7.19和0.45 * 0.26 *（ - 31.7 + 13.3）= - 2.15给出。