Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Задача о рюкзаке
7 байт добавлено
,
02:39, 5 июня 2017
→
Реализация
'''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
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати