Есть массив A из N чисел [0; 1.0] (распределние неизвестно)
Нужно выбрать из него K << N чисел так, чтобы их сумма была максимальной (на самом деле не строго, нужно как можно больше), причем массив A можно пройти только один раз - никаких нескольких проходов, сортировок и т.д.
(Чтобы не думали что это задача из ВУЗа - на самом деле нужно из просто из огромного массива данных выбрать K "хороших" элементов, хорошесть определяется функцией, возвращающей float [0; 1.0]).
Ткните в подходящий алгоритм.
У меня из идей только из каждой пачки (N/K) элементов выбирать лучший, но это не идеальное решение и чую должен быть вероятностный алгоритм.
