Developing.ru

Привет всем
Помогите пожалуйста мне нужно написать на Turbo Pascal классическую задачу "О Рюкзаке" методом динамического программирования.
Суть:
Имеется "Рюкзак" заданной вместимости и набор предметов каждый из которых имеет свой вес и стоимость. Необходимо заполнить рюкзак так чтобы общий вес предметов вписывался в размер рюкзака а общая стоимость была бы максимальной.
Данные: размер рюкзака, количество предметов, стоимость и вес каждого из предметов загружаются из файла.
На экран необходимо выводить каждый набор который собирает программа (т.е фактически ход работы программы) и в конце финальный оптимальный
Много гуглил, читал и про рюкзак и про алгоритмы, но видно не дано
Может кто поможет? или у кого нибудь код есть. Я видел в инете но они все какие то недоделанные то не работают совсем то в алгоритме какие то косяки и подсчет идет неверно. Даже не знаю
Могу предложить $7 на wm.

Да проблема именно эта но я увы не смогу перевести код из С в паскаль. Видел разные примеры и на питоне и на java но на паскале нигде не нашел. Проблема остается

Обращайтесь, может помогу. 255507394

здесь есть на Делфи. Т.е. почти на паскале...http://orenstudent.ru/knapsack.htm

Ausar писал(а):Да проблема именно эта но я увы не смогу перевести код из С в паскаль. Видел разные примеры и на питоне и на java но на паскале нигде не нашел. Проблема остается

Могу поделиться кодом на Делфи 7 (если актуально)...