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