Привет всем
Помогите пожалуйста мне нужно написать на Turbo Pascal классическую задачу "О Рюкзаке" методом динамического программирования.
Суть:
Имеется "Рюкзак" заданной вместимости и набор предметов каждый из которых имеет свой вес и стоимость. Необходимо заполнить рюкзак так чтобы общий вес предметов вписывался в размер рюкзака а общая стоимость была бы максимальной.
Данные: размер рюкзака, количество предметов, стоимость и вес каждого из предметов загружаются из файла.
На экран необходимо выводить каждый набор который собирает программа (т.е фактически ход работы программы) и в конце финальный оптимальный
Много гуглил, читал и про рюкзак и про алгоритмы, но видно не дано
Может кто поможет? или у кого нибудь код есть. Я видел в инете но они все какие то недоделанные то не работают совсем то в алгоритме какие то косяки и подсчет идет неверно. Даже не знаю
Могу предложить $7 на wm.
Pascal Задача о рюкзаке методом ДП
Мои мысли настолько гениальны, что санитары уже приехали!
Ася 255507394.
Ася 255507394.
Да проблема именно эта но я увы не смогу перевести код из С в паскаль. Видел разные примеры и на питоне и на java но на паскале нигде не нашел. Проблема остается
Обращайтесь, может помогу. 255507394
Мои мысли настолько гениальны, что санитары уже приехали!
Ася 255507394.
Ася 255507394.
здесь есть на Делфи. Т.е. почти на паскале...http://orenstudent.ru/knapsack.htm
Могу поделиться кодом на Делфи 7 (если актуально)...Ausar писал(а):Да проблема именно эта но я увы не смогу перевести код из С в паскаль. Видел разные примеры и на питоне и на java но на паскале нигде не нашел. Проблема остается