![]() |
|
Модераторы: Poseidon |
![]()
|
|
| ausar |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 127 Регистрация: 3.8.2007 Репутация: нет Всего: нет |
Привет всем! Нужен алгоритм задачи "о рюкзаке" на Turbo Pascal (задача о ранце, knapsack problem) методом динамического программирования. Суть заключается в том, что имеется некоторый рюкзак с заданной вместимостью. Также имеется некоторый набор товаров с заданным весом и стоимостью (количество каждого товара неограничено). Задача в том чтобы определить все возможные последовательности помещающиеся в рюкзак по весу а затем выбрать максимальную из них по стоимости. Нашел разные примеры но они то не динамические то вообще на С++. Помогите а очень нужно правда. [TurboPascal] Ув. модераторы Извините пожалуйста совсем увлекся и забыл правильно тему оформить Это сообщение отредактировал(а) ausar - 21.2.2009, 08:46 |
|||
|
||||
| comtat |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1310 Регистрация: 2.5.2006 Где: Россия, Казань Репутация: 8 Всего: 71 |
могу предложить реализацию на Delphi
-------------------- Рожденный в СССР !!! ExtJS - мой фреймворк |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |