Изменения

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

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

1 байт добавлено, 15:20, 12 января 2013

→‎Реализация

sort() // сортируем в порядке убывания удельной стоимости.

for i = 1..N // идем по предметам

if W > = w[i] //если помещается - берем

summ += p[i]

W -= w[i]

58

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/29303»