|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vasyl Mikhal'ov 2:5080/221 18 Jun 2001 15:42:00 To : All Subject : <без заголовка> --------------------------------------------------------------------------------
есть набор элементов
ai, i = 1,n; 0 < ai <= 1; summa ai > 1.
надо из них набрать k < n элементов так чтобы их сумма приближалась к единице.
как решать?
тоже самое но с дополнительным условием:
число k должно быть максимально возможным.
Vasyl
* Origin: Mikhal'ov Vasyl, Pervouralsk, The Urals, RU (2:5080/221)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/22453b2e218e.html, оценка из 5, голосов 10
|