Очередная задача о рюкзаке - Алгоритмы

Алгоритмы

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

@Dozer74 12 / 12 / 5 Регистрация: 16.03.2010 Сообщений: 37

	Очередная задача о рюкзаке 30.11.2015, 17:42. Показов 617. Ответов 0 Метки нет (Все метки) Здравствуйте! Нужна помощь в решении очередной вариации задаче о рюкзаке. Суть: имеется n наборов по m предметов в каждом. Из каждого набора можно взять только один предмет (или не брать вообще ни одного). Дальше всё по стандарту: каждый предмет имеет свой вес и стоимость, нужно собрать рюкзак максимальной/минимальной стоимости. Подскажите, как решать такой тип задач? 0

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

30.11.2015, 17:42

Ответы с готовыми решениями:

задача о рюкзаке 0-1
Подскажите, пожалуйста, эксперты! Действительно ли, решение задачи о рюкзаке 0-1 можно рассматривать, как задачу нахождения быстрого...

Задача о рюкзаке
Помогите плиззз!!! Кто-нибудь делал диплом на тему "Задача о рюкзаке" или схожие темы? У меня диплом на тему "Сверхвозрастающий...

Очередная задача
Здравствуйте. Помогите пожалуйста решить задачу вида:

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

30.11.2015, 17:42

Помогаю со студенческими работами здесь

Очередная задача в делфи!
Здравствуйте уважаемые программисты! Помогите с решение с не очередной задачей.... 1) Напишите программу – игру «1001». Правила...

Очередная задача в Excel
Короче говоря создал таблицу в ecxel, но не знаю как записать в формулу условие, что если ГИБДД не набирает 7000 руб. то водители 2 и 3...

Задача о рюкзаке
Здравствуйте уважаемые форумчане, все наверно слышали о проблеме о рюкзаке. Проблема следующая, имеется файл с данными, которые нужно...

задача о рюкзаке
Вот что у меня получилось. Не пойму где ошибка. Сам массив весов формируется неправильно program sam2; {$APPTYPE CONSOLE} Uses ...

Задача о рюкзаке
2.Группа школьников собирается в поход и собирается закупить продукты. В магазине есть n типов продуктов, про каждый продукт известна его...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

Наверх