Изменения

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

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

1 байт убрано, 13:41, 4 июня 2017
м
Реализация: Вес на i-м шаге должен быть строго меньше
sort(); ''<font color="green">// сортируем в порядке убывания удельной стоимости.</font>''
'''for''' i = 1..N ''<font color="green">// идем по предметам </font>''
'''if''' W >= w[i] ''<font color="green">//если помещается — берем</font>''
sum += p[i];
W -= w[i];
40
правок

Навигация