Изменения

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

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

27 байт убрано, 02:42, 5 июня 2017
Реализация
=== Реализация ===
sort() ''<font color="green">//Сортируем в порядке убывания удельной стоимости.</font>''
'''for''' i = 1 '''to''' n ''<font color="green">//Идем по предметам </font>''
'''if''' w > w[i] ''<font color="green">//Если помещается — берем</font>'' sum += p[i] w -= w[i] '''else''' sum += w / w[i] * p[i] ''<font color="green">//Иначе берем сколько можно и выходим</font>'' '''break'''
{{Задача
40
правок

Навигация