| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [TurboPascal]Динам.программ "Задача р рюкзаке" |
| Автор: ausar 21.2.2009, 08:39 |
Привет всем! Нужен алгоритм задачи "о рюкзаке" на Turbo Pascal (задача о ранце, knapsack problem) методом динамического программирования. Суть заключается в том, что имеется некоторый рюкзак с заданной вместимостью. Также имеется некоторый набор товаров с заданным весом и стоимостью (количество каждого товара неограничено). Задача в том чтобы определить все возможные последовательности помещающиеся в рюкзак по весу а затем выбрать максимальную из них по стоимости. Нашел разные примеры но они то не динамические то вообще на С++. Помогите а очень нужно правда. [TurboPascal] Ув. модераторы Извините пожалуйста совсем увлекся и забыл правильно тему оформить |
| Автор: comtat 21.2.2009, 16:03 |
| могу предложить реализацию на Delphi |