For ex. Given are 4 fractions. 4/2, 2/3, 1/2, 10/20 I have to select 3 fractions out of these 4 so that the value of (num sum)/(den sum) is maximum. As in this case, selecting 4/2, 2/3, 1/2 will result in (4+2+1)/(2+3+2) = 1 which is maximum.
upon what criteria I can select k fractions which will always result is maximum (nSum/dSum) value. where nSum = sum of numerators and dSum = sum of denominators.