White Owl Nicky_NУважаемый White Owl, давайте я сам разберусь сколько и какие книги мне читать, если у Вас есть дельные советы,выскажите их, а свои язвительные замечания прошу оставить при себе.А я уже высказывал - начни эту задачу решать практически. Начни ее кодировать. Раз уж у тебя отсутствует умение экстраполировать, то дальнейшие теоретические разговоры об алгоритмах ни к чему не приведут. Начни кодировать, проверь теорию практикой.

К тому же там в учебнике ошибка. Жадный алгоритм вполне справится с рюкзаком описанным на 457-ой странице, достаточно разрешить вору вытащить из рюкзака предмет "с самой большой удельной стоимостью". Это не запрещается принципом жадного алгоритма, но автор учебника об этом забыл почему-то и сделал неверный вывод что "жадная стратегия не работает в целочисленной задаче о рюкзаке". При чем здесь целочисленность так-же никому не известно. Но автор учебника это сказанул, а ты принял за до-буквенную правду. Учись критически мыслить, учебники тоже бывает ошибаются либо забывают о чем-то сказать.
Спасибо за совет, непременно им воспользуюсь.
Но я встречал подобную мысль (о неприменимости жадного алгоритма для дискретной задачи) во многих источниках!
И потом, при каких условиях достаточно разрешить вору вытащить из рюкзака предмет "с самой большой удельной стоимостью"?