Изменения

Перейти к: навигация, поиск

Задача о рюкзаке

1 байт добавлено, 15:20, 12 января 2013
→‎Реализация
sort() // сортируем в порядке убывания удельной стоимости.
for i = 1..N // идем по предметам
if W > = w[i] //если помещается - берем
summ += p[i]
W -= w[i]
Skipor
58
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/29303»

Навигация